2517 - 【基础】杰克的小牛

若一头小母牛,从出生起第四个年头开始每年生一头母牛,杰克第一年有一头刚出生的小母牛,问第 n 年杰克共有几头母牛?


输入

第一行一个整数 t (t < 50),表示 t 组数据;

下面每行一个整数 n (n < 50)。


输出

对于每组数据 n ,输出第 n 年杰克有多少头牛。


样例

输入

3
1
3
4

输出

1
1
2

来源

数组

题目参数

时间限制 1 秒
内存限制 32 MB
提交次数 0
通过人数 0
统计

上一题 下一题