编程题：驮担

有n匹马要驮n担货，大马驮5担，中马驮3担，两匹小马驮1担，问有几种驮担方案? （各种马的数量可以为0）

### 输入格式:
首先输入一个整数T，表示测试数据的组数，然后是T组测试数据。每组测试数据输入一个正整数n（8≤n≤10000）。

### 输出格式:
对于每组测试，输出n匹马驮n担货的方案总数。

### 输入样例:
in
1
20



### 输出样例:
out
1









答案：若无答案欢迎评论