Migrated from Lutece 973 整数的乘法

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

任给两个长度不超过$100$位的大整数，求两个数相乘的精确结果。

Input

本题有多组输入数据。第一行是输入数据的组数$T$，每组数据有两行，分别是两个非负的大整数，当数不为0时，不会出现首位为$0$的情形。$1\le T\le 20$。

Output

对应每组数据，应输出一行，表示两数相乘的结果，不能有多余的前导$0$。

Samples

1
12345678900
98765432100

1219326311126352690000

Note

可以用数组保存整数的每个数字，模拟乘法竖式计算。

Resources

wxiaoping 2009年C语言第九次上机