彩色座位

题目背景

蒙自一中的礼堂里有一排座位等待选手们入座。为了区分不同学校的队伍，工作人员打算给部分座位贴上彩色标签。

题目描述

有 $n$ 个座位排成一排，编号为 $1 \sim n$。工作人员准备从中选择恰好 $k$ 个座位，贴上红色标签。为了让标签分布看起来更整齐，要求：任意两个贴了标签的座位都不能相邻。

请计算一共有多少种不同的贴标签方案。由于答案可能很大，请输出答案对 $998244353$ 取模后的结果。

输入格式

第一行包含一个整数 $t$（$1 \le t \le 10^4$），表示测试数据组数。

接下来 $t$ 行，每行包含两个整数 $n$ 和 $k$（$1 \le n \le 2\times 10^5$，$0 \le k \le n$）。

输出格式

对于每组测试数据，输出一行一个整数，表示满足条件的方案数对 $998244353$ 取模后的结果。

样例

5
5 2
4 2
6 3
3 0
3 2

6
3
4
1
1