U474894 烧铁矿

**小T最喜欢玩的游戏就是我的世界啦！** 小T在矿洞里挖到了许多铁矿，现在小T打算将他们全部烧成铁锭。

小T有两种燃料，分别是煤炭和岩浆，在游戏中，一块煤炭可以将**8个**铁矿变成铁锭，而一桶岩浆可以将**100个**铁矿变成铁锭，现在小T**刚好消耗所有燃料**得到了**n个**铁锭，你能算出小T分别使用了**a个**煤炭和**b桶**岩浆可能的情况有多少种吗？

第一行输入一个整数 **T** ，代表有 T 组测试数据$(1 \leq T \leq 30)$。 接下来 T 行，每行输入一个正整数 **n** ，保证$(1 \leq n \leq 5000)$。

输出T行，每行输出所有可能的情况种数 **k (k>=0)** 。

样例一解释：小T得到了216个铁锭，有两种情况刚好满足：1.小T消耗了2个煤炭和两桶岩浆。2.小T消耗了27个煤炭，没有使用岩浆。