### 问题描述 $T$ 次询问，每次给定 $n,k$，询问有多少个 $[1,n]$ 的子集，满足该子集内所有的数异或起来的值恰好为$k$，答案对 $998244353$ 取模。 ### 输入格式 第一行包含一个正整数 $T$。 之后 $T$ 行，每行包含 $2$ 个正整数 $N,K$。 ### 输出格式 输出共 $T$ 行，每行输出一个整数表示答案，答案对 $998244353$ 取模。 ### 样例输入 ```text 2 3 2 5 7 ``` ### 样例输出 ```text 2 4 ``` ### 评测数据规模 对于所有测评数据，$1 \leq T \leq 10^4,1 \leq N,K \leq 10^9$。