题号：NC213184
时间限制：C/C++/Rust/Pascal 3秒，其他语言6秒
空间限制：C/C++/Rust/Pascal 32 M，其他语言64 M
64bit IO Format: %lld
题目描述
不知从什么时候开始，实验室里的大家都变成了伐木工。尤其是dzl学长每天总是能听到他欢快的“锯锯锯锯锯锯锯锯锯锯锯锯锯锯.....”。
实验室里的大家都有一个码力数值，“锯锯”这个词实际上拥有神奇的魔力，每喊一声“锯锯”，如果被喊的那个人的码力值为x的话，可以让他的码力值变为x2+x，是一种高效（并不是）的训练学习方式。
现在有两个优秀的伐木工学长开始互相“高效学习”，一开始两个人的码力值都为1，第一个学长喊了第二个学长x声“锯锯”，第二个学长喊了第一个学长y声“锯锯”。
做为坐在实验室角落里实力羸弱可怜无助的学弟wzc你要帮两个学长计算出在他们喊完这些“锯锯”后，码力值较高的那个学长是另一个学长的多少倍。
输入描述:
第一行输入一个整数值n，代表你总共要处理n组数据。（1≤n≤1×105）
接下来n行，每行两个整数x和y，代表两个学长喊对方“锯锯”的次数。（0≤x,y≤1×108）（每组数据开始的时候，两个学长的码力值均为1）
输出描述:
输出n行，每行一个整数，代表码力值高的学长的码力值除以另一个学长的码力值。由于这个比值可能非常大，因此输出这个比值对1e9+7取模的结果。
示例1
输入
复制
4
0 0
0 1
5 2
0 100000000