说明

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

输入格式

第一行一个正整数$T$，表示$T$组数据；

下面每行一个正整数$n$

输出格式

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

样例

3
1
3
4

1
1
2

数据范围

• $T \leqslant 1800$
• $n < 119$