You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

小明正在学习 C++，它入门的第一道题就是大名鼎鼎的 A+B Problem，它在做完这道题之后还不是很满足。于是他想知道所有 A+B Problem 的一些性质，请你帮帮他！

题目描述

考虑这样的一个问题，给定正整数 $A,B$ 输出这样格式的东西：A+B=C，其中 $C=A+B$ 且不含前导零。如：

• $A=1,B=2$，答案是 1+2=3；
• $A=11,B=998$，答案是 11+998=1009。

考虑把答案字符串的长度为 $f(A,B)$，如 $f(11,998)=11$。求所有 $A$ 为 $n$ 位数，$B$ 为 $m$ 位数所有 $f(A,B)$ 的和。这里 $A,B$ 不能含前导零。

输入格式

本题单测试点含有多组测试样例。

第一行一个正整数表示 $T$。

接下来 $T$ 行，每行两个正整数表示 $n,m$。

输出格式

$T$ 行，每行一个非负整数，表示答案对 $998244353$ 取模的结果。

测试样例

数据范围

下发 easy/easy2 强度有梯度。