有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第二个月就会变成大兔子，然后在第三个月后每个月又生一对兔子，假如兔子都不死。给定多个月份，要求输出每个月份对应的兔子总数。
第一行输入一个整数 m（1 ≤ m ≤ 100），表示需要查询的月份数量。
m
第二行输入 m 个整数，每个整数表示月份（1 ≤ 整数 ≤ 70）。
输出 m 个整数，表示每个输入月份对应的兔子总数（对），用空格分隔。
5 1 2 3 4 5
1 2 3 5 8