普通数论

求
$$
\sum_{k=1}^{lim}\sum_{i=k}^{2k}C_{k}^{i-k}[x|i]
$$
其中 $lim$ 和 $x$ 为输入值，结果对 $998244353$取模

第一行一个正整数 $T$ 表示有 $T$ 组数据，接下来 $T$ 行，每行两个数 $lim$ 和 $x$ ，中间用空格隔开，意义与题面中一致。$ 1 \leq T \leq 200 , 1 \leq lim \leq 10^{18} , 1 \leq x \leq 10^5$ , 题目保证 $x|998244352$

对于每组数据输出一行，包含一个数，表示答案，请不要输出行末空格。

3
10 2
10 65536
114514 65536

1023
0
323481042

a|b表示a是b的因子
[x|i]当且仅当x|i时为1，其余情况为0
998244353的原根为3

"文远知行杯"杭州电子科技大学第二十一届程序设计竞赛