说明

在进行算法分析时，我们往往将加法和乘法运算当作一次基本运算处理，这个假定是建立在进行运算的整数能在计算机硬件对整数的表示范围内直接被处理的情况下，如果要处理很大的整数，则计算机硬件无法直接表示处理。那么我们能否将一个大的整数乘法分而治之？将大问题变成小问题，变成简单的小数乘法，这样既解决了计算机硬件处理的问题，又能够提高乘法的计算效率呢？

输入格式

第一行是一个整型数m(m<100)表示共有m组测试数据。

每组测试数据是两个大整数a b (以字符串方式存储，0<len(a), len(b)<1000)。

输出格式

对于每一组输入，输出大整数a和b的乘法结果。

每组的输出占一行。

样例

2
3278 41926
123456789 123456789

137433428
15241578750190521

来源

《趣学算法》3.5节