屏幕（screen）

【题目背景】
Endless潜入了R国的国防部。
他此行的目的是窃取到R国的一份情报。
然而在这段路上，却已是重重险阻……
【题目描述】
此时， Endless正在尝试通过一道 加密的机关。
机关上有一个数字 n。在入口的显示屏上，还有一个数字 x。
Endless发现， 他每按动一次门上的钮n就会减掉 1，而 x会变为 𝑥+(1𝑥)2。
聪明的Endless马上猜到机关的口令是n降至1时显示屏上的数字。
但是他不会求了……
【输入格式】
从文件 screen.in 中读入数据。
本题单个测试点中包含多组数据。
输入的第一行为数据组数 T 。
接下来 T行，每表示一组数据。 行，每表示一组数据。 行，每表示一组数据。 对于每组数 据：各一行，两个正整对于每组数 据：各一行，两个正整对于每组数 据：各一行，两个正整对于每组数 据：各一行，两个正整x, n， 含义见 【题目描述】。
【输出格式】
输出到 screen.out 中。
输出 T行，每一个正整数表示所求的 答案 。
由于 答案一定为有理数， 答案一定为有理数， 答案一定为有理数， 答案一定为有理数， 答案一定为有理数， 答案一定为有理数， 答案一定为有理数， 答案一定为有理数， 答案一定为有理数， 又存在不可避免的实数精度问题 又存在不可避免的实数精度问题 又存在不可避免的实数精度问题 又存在不可避免的实数精度问题 又存在不可避免的实数精度问题 又存在不可避免的实数精度问题 又存在不可避免的实数精度问题 又存在不可避免的实数精度问题 又存在不可避免的实数精度问题 又存在不可避免的实数精度问题 又存在不可避免的实数精度问题 又存在不可避免的实数精度问题 又存在不可避免的实数精度问题 又存在不可避免的实数精度问题 ，请输出答案对 ，请输出答案对 ，请输出答案对 ，请输出答案对 ，请输出答案对 ，请输出答案对 ，请输出答案对 109+7取模的值。
【样例1输入】
2
5 1
3 2

【样例1输出】
5
666666673
【样例1解释】
对于第一组询问，答案为 5。
对于第 二组询问，答案为 5/3，在模 109+7意义下为 666666673。
【样例2】
见选手目录下的 screen/screen2.in与screen/screen2.ans。
样例 2的数 据规模与强度约等于第 13个测试点。
【子任务】
对于 100%的数据， 1 ≤ T ≤ 105，1 ≤ n ≤ 1018，1 ≤ x ≤ 109 + 6。
证明：
对x直接操作无法解决，所以考虑把x拆开
设x=$\frac{a}{b}$;
代入原式，可得
$x_1$=$\frac{a^2+b^2}{2ab}$;
考虑转化为原始形式
设$x_1$= a 1 b 1 \frac{a_1}{b_1}