题目描述

外星生物小Q长大了，从第二年年初开始，它每年都能生一只小小Q。小小Q长大需要三年时间，每只小小Q从第4年年初开始，也可以每年生一只自己的小小Q……

请问经过 n 年后，一共有多少只外星生物？

输入格式

输入包含多个测试样例。

第一行 1 个整数 $t$，表示测试样例数量。

从第 2 行到第 $t+1$ 行，每行一个整数，表示年份 $n$。

输出格式

输出 $t$ 行，每行一个整数，表示对应的答案。

样例

3
2
5
8

2
6
19

数据范围

对于所有数据，保证 $1\le n \le 100$。