算法分析与设计习题 (参考)

B. A X B

单点时限: 2.0 sec

内存限制: 256 MB

旺财的数学老师开始发威了,留了一道很大很大的整数之间乘法的问题。

输入格式

第 1 行有一个正整数 N(0 < N < 11),表示有几组测试数据,接下来的 2……N+1 行里,每行有两个无正负号非负整数 (都在 500 位以内),整数之间用一个空格

分开 .

输出格式

输出每行非负整数的积,每个结果占一行。

样例

Input
3
1 1
100 200
12345678901234567890 1
Output
1
20000
12345678901234567890