输入a和b，定义运算如下式子，并将结果对1000000007 取余数：
a *b = (a + 100b) (200 a + b) % 1000000007
输入a和b，定义运算如下式子，并将结果对1000000007 取余数：
a *b = (a + 100b) (200 a + b) % 1000000007
多组测试数据
在整个文件的第一行是一个整数 T (1 <= T <= 10), 表示测试数据的组数。
之后对于每组数据:
每一行，有两个整数 a， b，用空格隔开，共同占一行, 1 <= a <= 10^6, 1 <= b <= 10^6.
对于每组数据输出一个整数表示答案，独占一行。
输入
2 3 11 4 10
输出
673933 813240