游客 Signup | Login
中文 | En

3523 - 杰克的小牛

通过次数

0

提交次数

0

Time Limit : 1 秒 Memory Limit : 128 MB

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

 n 年杰克共有几头母牛?

Input

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

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


Output

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


Examples

Input Format

3
1
3
4

Output Format

1
1
2