问题 K: 超级杨辉三角
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：81
解决：27
题目描述
小F最近厌倦了单调序列，她想找出一些不那么无聊的序列，若一个长度为n的数列a1,a2,……,an满足：
同时存在两个i,j，使得ai-1 < ai,aj-1 > aj
则这个序列是小F想要的序列。
小F想知道在所有长度为 n ,数字不大于k的序列中，她想要的序列有多少个。这个数字可能很大，你只需要计算对998244353取模的结果即可。
同时存在两个i,j，使得ai-1 < ai,aj-1 > aj
则这个序列是小F想要的序列。
小F想知道在所有长度为 n ,数字不大于k的序列中，她想要的序列有多少个。这个数字可能很大，你只需要计算对998244353取模的结果即可。
输入
第一行为t，表示有t组数据 1<=t<=100
接下来t行，每行两个数n,k表示一组数据 3<=n<=1e9，1<=k<=1e6，∑n<=1e11，∑k<=3e7
对于每一组数据，分别计算出一个结果
接下来t行，每行两个数n,k表示一组数据 3<=n<=1e9，1<=k<=1e6，∑n<=1e11，∑k<=3e7
对于每一组数据，分别计算出一个结果
输出
输出t行，每行一个数字表示结果，对998244353取模
样例输入 复制
2
3 2
3 3样例输出 复制
2
10提示
第一组数据满足条件的序列:{1,2,1},{2,1,2}。
第二组数据满足条件的序列:{1,2,1},{1,3,1},{1,3,2},{2,1,2},{2,1,3},{2,3,1},{2,3,2},{3,1,2},{3,1,3},{3,2,3}。
第二组数据满足条件的序列:{1,2,1},{1,3,1},{1,3,2},{2,1,2},{2,1,3},{2,3,1},{2,3,2},{3,1,2},{3,1,3},{3,2,3}。