D-丛林木马_牛客小白月赛44

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

朽木裂，雷霆惊，丛林木马怒冲天。

众所周知，如果给你两个数 $a,b$ 要你计算 $a\times b=c$ 的值，你就知道要这么做：把每一位相乘并且乘上它们的 $10^k$ 然后相加，其中 $k$ 表示对应数位的幂次。

有一次，可怜的 ZM 不小心把“相乘”中的所有乘法运算都算成了加法，她想让你帮忙算算，这样算出来的结果是多少？

全文第一行输入一个整数 ，表示数据组数。

每行输入两个正整数 ，表示两个因数。

数据保证 ，其中  表示两个数的位数。

每行输出一个数表示你计算出的答案，为方便输出，你只需要输出最终结果对  取模后的值即可。

示例1

复制

4
12 13
123 456
1314520 5201314
998244353 100000007

复制

对于样例 #1：把每一位拆开并且相加，每一个和统计出来：。



对于样例 #2：



它们的和是：。