憨憨大师姐感到很无聊，就开始数题，她觉得一道一道数太慢了，突发奇想出了一种新的数题方式，题的数量A(n,m)由两个整形变量n和m决定，计算方式如下:
现在给出n和m的值，请你帮大师姐数数一共有多少道题。

多组输入。
第一行包含一个整数T(1≤T≤1000)，表示有T组测试数据。
每组测试数据包含一行，包含两个整数n(1≤n≤10^9)和m(0≤m≤2).

对每一组输入，在一行中输出A(n,m)的值,由于输出的结果可能会很大，答案对998244353取模

2021级新生程序设计提升班选拔赛（第二场）