A given coefficient $K$ leads an intersection of two curves $f(x)$ and $g_K(x)$. In the first quadrant, the curve $f$ is a monotone increasing function that $f(x)=\sqrt{x}$. The curve $g$ is decreasing and $g(x)=K/x$. To calculate the $x$-coordinate of the only intersection in the first quadrant is the following question. For accuracy, we need the nearest rational number to $x$ and its denominator should not be larger than $100000$.
输入解释
The first line is an integer $T~(1\le T \le 100000)$ which is the number of test cases. For each test case, there is a line containing the integer $K~(1\le K\le 100000)$, which is the only coefficient.
输出解释
For each test case, output the nearest rational number to $x$. Express the answer in the simplest fraction.