jzptab

时间限制:10s      空间限制:512MB

题目描述


输入格式

一个正整数T表示数据组数

接下来T行 每行两个正整数 表示NM


输出格式

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


样例输入

1

4 5


样例输出

122

HINT
T <= 10000

N, M<=10000000


提示

没有写明提示


题目来源

版权所有者: 倪泽堃