题号：NC15898
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 128 M，其他语言256 M
64bit IO Format: %lld
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 128 M，其他语言256 M
64bit IO Format: %lld
题目描述
大家知道，黑猫有很多的迷弟迷妹，当然也有相亲相爱的基友，这其中就有一些二五仔是黑猫的小老弟。小老弟是如何产生的呢？聪明的iko告诉黑猫，其实是有规律的（她怎么知道？？？）！
一开始，有两个原始二五仔，代号0/1和1/1，
从原始二五仔到第n代小老弟，每代相邻两个小老弟a/b和c/d，产生一个新的小老弟(a+c)/(b+d)，成为下一代新成员。将每一代的小老弟代号约分（包括0/1,1/1），进行约分简化，则每一代的代号（包括0/1,1/1），不会出现两个相同的分数。若分子或者分母大于n，则去掉该代号，将剩下的分数，从小到大排序，得到小老弟名单数列F。
现在，黑猫为了让这些小老弟往后稍稍，请您编程计算第n代的名单数列F的个数。
输入描述:
先输入一个数t，然后t组数据，每行一个数字n（n<10000）
输出描述:
输出第n代名单有多少人。