#P1352. C小加之级数求和

C小加之级数求和

最近,C小加 又遇到难题了,正寻求你的帮助。

已知:Sn= 1+1/2+1/3+…+1/n。

显然对于任意一个整数K,当n足够大的时候,Sn大于K。

现给出一个整数K(1<=k<=15),要求计算出一个最小的n,使得Sn>K。

Input

第一行是一个整数t (1 <= t <= 100),表示有t组测试数据;
接下来的 t 行,每行包括一个 整数k

Output

输出包括 t行 ,每行 屏幕输出 符合题意的 n

Sample Input

2
1
2

Sample Output

2
4

HINT

Source