#2693. jzptab

内存限制:512 MiB 时间限制:10 Sec

题目描述

输入格式

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

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

输出格式

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

样例

样例输入


			
1

4 5

样例输出


			
122

HINT
T <= 10000

N, M<=10000000

数据范围与提示