对非零实数 $x$ ，设变换 $g(x)=\dfrac1{1-x}$ 。例如对 $3$ 进行一次变换得到 $-\dfrac12$ ，对 $3$ 进行两次变换得到 $\dfrac23$ 。求对 $x$ 进行任意多次变换后的结果。

输入一行一个整数 $t(1\le t\le10^5)$ ，代表有 $t$ 次询问。

接下来输入一行两个整数 $x,y(2\le x\le10^6,1\le y\le10^{18})$ ，输入保证变换过程不会使得 $x=0$ 。

对于每个 $x,y$ ，输出对 $x$ 进行了 $y$ 次变换后的结果。假设你的答案是 $g$ ，标准答案是 $g'$ ，你的答案被认为是正确的当且仅当 $\dfrac{|g-g'|}{\max(1,|g'|)}\le10^{-9}$。你应当输出小数，不能输出指数或分数。