Problem Description

A有1数m，B来猜.B每猜一次，A就说"太大"，"太小"或"对了" 。
问B猜n次可以猜到的最大数。

Input

第1行是整数T,表示有T组数据，下面有T行
每行一个整数n (1 ≤ n ≤ 30)

Output

猜n次可以猜到的最大数

2
1
3

1
7

Author

Zhousc