内存限制：512 MiB
时间限制：1000 ms
输入文件：calc.in
输出文件：calc.out
题目类型：传统
评测方式：文本比较
上传者：
匿名
注记：
在本题中，你可以使用以下代码，并调用 divs(a, b) 以求出 对 取模的结果。你需要保证 且 ：
int divs(int a, int b, int p = 1e8 + 7)
{
if (b % a == 0) return b / a;
int x = divs(p % a, a - b % a, a);
return (1ll * x * p + b) / a;
}
求 的值（运算从左到右进行）。其中：
答案对 取模。
可以证明答案在模 意义下存在。
本题有多组数据。
第一行一个正整数 ，表示数据组数。
下面 行，每行一个正整数 。
行，每行一个非负整数，表示答案。
答案对 取模。
可以证明答案在模 意义下存在。
