UOJ Logo 黑暗爆炸OJ

DARKBZOJ

#2693. jzptab

统计 下载数据

Description

Input

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

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

Output

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

Sample Input

1

4 5

Sample Output

122

HINT
T <= 10000

N, M<=10000000

Hint

Source

版权所有者: 倪泽堃