Description

给定一个实数A，请输出一个整数B使得B>=A，并且不存在另外一个整数b，满足b>=A且B>b。

Input

第一行为整数N表示一共有N个实数A。接下来每行一个实数Ai。Ai的小数位数不超过8位。

Output

输出一共N行，每行对应的整数Bi。

Sample

Input

4
5.99999999
5.0
5.000000001
5

Output

6
5
6
5