Description

在绝对光滑的平面上有A,B两个刚体方块，B在A的右边，A的左面是一堵墙，他们进行碰撞时会进行绝对弹性碰撞 B的质量是A的k倍，速度为1方向向左，A初始静止 请算出总共会发生多少次碰撞（B与A碰撞，A与墙碰撞）

Format

Input

多组输入

第一行T，T组数据 $(T\le 100)$

后面T行，每一行一个整数k，$(1\le k\le 100)$

Output

每一行输出一个整数，发生了多少次碰撞

Samples

1
1
2

3
5