本题采用文件输入输出。
输入文件为 D.in, 输出文件为D.out。
计算 的值;
D.in
第一行一个整数T,表示有 T组测试数据;
接下来 N 行,每行包含两个正整数a 和 b。
D.out
n 行,对应输入的答案。
3 2 3 7 23 233302333 3220322
9 2384 8079
30 %的数据满足:1 ≤ T ≤ 10 ,0 < a,b ≤ 1000
100 %的数据满足:1 ≤ T ≤ 100 ,0< a,b ≤ 1000000000