对非零实数 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}。你应当输出小数，不能输出指数或分数。