We use $\lfloor x\rfloor$ to denote the largest integer that does not exceed $x$. Now you're given some non-negative real numbers $x$, try to find the value of $\lfloor x\rfloor$.

The first line contains a single integer $T$ --- the number of test cases. Then $T$ test cases follow. Each test case contains only a real number $x_i$. It is guaranteed that the length of each real number does not exceed $200$. $1\le T\le 10000$ $0\le x_i\le 10^{100}$

For each test case, print $\lfloor x_i\rfloor$ on a new line.