说明

[md] 若一头小母牛，从出生起第四个年头开始每年生一头母牛，杰克第一年有一头刚出生的小母牛，问第 n 年杰克共有几头母牛？

[/md]

输入格式

[md] 第一行一个整数 t （t < 50），表示 t 组数据； 下面每行一个整数 n （n < 50）。 [/md]

输出格式

[md] 对于每组数据 n ，输出第 n 年杰克有多少头牛。 [/md]

样例

3
1
3
4

1
1
2

提示

[md]

[/md]