编程题：买鸡

已知公鸡5元1只，母鸡3元1只，小鸡1元3只。现用n元钱买n只鸡，问总共有几种买法？各种买法的公鸡、母鸡、小鸡各多少只（某种鸡可以为0只）？

### 输入格式:
首先输入一个整数T（T<=30），表示测试数据的组数，然后是T组测试数据。对于每组测试数据，输入一个整数n（100<=n<=10000）。

### 输出格式:
对于每组测试，先输出买法总数，再按公鸡、母鸡、小鸡的数量（按公鸡数从小到大的顺序）逐行输出各种买法（每行数据之间空一个空格）。

### 输入样例:

in
1
100



### 输出样例:

out
4
0 25 75
4 18 78
8 11 81
12 4 84









答案：若无答案欢迎评论