方格染色
Description
小 Z 正在处理染色问题！问题发生在一个由 2 × n 个 1 × 1 的小正方形方格组成的矩形纸条上，小 Z 想要把矩形纸条的每个方格染成黑色或是白色。
但由于小 Z 的视力不太好，若相邻两个方格都是黑色，小 Z 会非常困惑。因此。她希望最后染色方案中任意两个黑色方格均不相邻。同时，她还想知道在黑色方格恰好有 k 个的情况下，求出满足上述条件的染色方案数对 998244353 取模的结果？
每个测试点包含多组测试数据。
第一行包含一个正整数 T（1 ≤ T ≤ 105），表示测试数据组数。
每组测试数据共一行，包含两个用空格分隔的非负整数 n, k（1 ≤ n ≤ 105, 0 ≤ k ≤ 105），分别表示矩形纸条的长度以及黑色方格数。
保证所有测试数据组数的 k 之和 
。
对于每组数据组数，输出一行一个整数，表示满足题目条件的染色方案数对 998244353 取模的结果。
Input
每个测试点包含多组测试数据。
第一行包含一个正整数 T（1 ≤ T ≤ 105），表示测试数据组数。
每组测试数据共一行，包含两个用空格分隔的非负整数 n, k（1 ≤ n ≤ 105, 0 ≤ k ≤ 105），分别表示矩形纸条的长度以及黑色方格数。
保证所有测试数据组数的 k 之和 。
Output
对于每组数据组数，输出一行一个整数，表示满足题目条件的染色方案数对 998244353 取模的结果。
4
4 2
3 0
6 5
5 7
18
1
20
0