级数求和

晶晶有一个数学系的小师弟，整天在捣鼓数学公式。昨天，小师弟随手写了一个数学公式，让晶晶编程求解。
公式如下：
1+1/2+1/3+...+1/N > K
在给定整数N的情况下，求解关于K不等式的最大整数解。

输入的第一行为一个整数T (1<=T<=50)，表示测试用例的个数。
接下来T行，每行输入为整数一个N (N<=100,000,000)。

输出T行数字，分别是T个整数K。

1
2

1

中科院计算所第二届“斯伦贝谢”杯Debug大赛