图片被删除,或者路径改变
问题1600--A*BBBB

1600: A*BBBB

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MiB

题目描述


集训队的longlonglonglonglonglong同学刚学完c语言基础后,非常高兴的开始做题,但是突然有一题难住了longlonglonglonglonglong同学。题面如下:
ttt组输入,每组输入给两个整数aaabbb,输出a∗ba*bab。但是a,ba,ba,b非常大,0<=a,b<=1010000000<=a,b<=10^{1000000}0<=a,b<=101000000。其中bbb的每一位都相同,且a,ba,ba,b都不含前导0。
longlonglonglonglonglong同学写不出题太痛苦了,于是请求你帮帮他。

输入


第1行输入一个ttt表示ttt组输入(1<=t<=10)(1<=t<=10)1<=t<=10)
第2到2∗t+12*t+12t+1行,每组给出两行,分别是a,ba,ba,b1≤∣a∣,∣b∣≤1e61\leq|a|,|b|\leq1e61a,b1e6.
∣a∣|a|a表示aaa的长度

输出

输出t行,每行一个整数,表示a∗bab的答案

样例输入 Copy

2
114514
22
1919810
33

样例输出 Copy

2519308
63353730

提示

因为整数太大不能直接用py的乘法哦,要仔细思考一下哦。