题目描述

求模$1e9 + 7$ 意义下的加减乘除操作！

输入描述

输入第—行为一个整数$n(1 \leq n \leq 500)$。 代表询问次数

接下来$n$ 行，每行三个整数

$op\ x\ y$

$op = 1$ , 代表求解$(x+y)\%mod$

$op = 2$ , 代表求解$(x-y)\%mod$

$op = 3$ , 代表求解$x*y\%mod$

$op = 4$ , 代表求解$(\frac{x}{y})\%mod$

$x , y \leq 1e15 , mod = 1e9+7$

输出描述

输出$n$行，每行一个整数,代表对应的结果。

示例1

输入

4
1 2 3
2 3 5
3 4 6
4 22 11

输出

5
1000000005
24
2

示例2

输入

4
1 2000000000000000 1000000000000000
2 2000000000000000 1000000000000000
3 2000000000000000 1000000000000000
4 2000000000000000 1000000000000000

输出

979000007
993000007
999314007
2