2693 - jzptab

输入

一个正整数T表示数据组数 接下来T行 每行两个正整数 表示N、M

输出

T行 每行一个整数 表示第i组数据的结果

样例

输入

1

4 5

输出

122

提示

T <= 10000

N, M<=10000000

Hint

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题