题目背景

小 L 对排列组合一无所知，ta 决定再问你一个更简单的问题。

题目描述

$T$ 次询问，每次给定两个正整数 $n$ 和 $k$，求有多少个 $1 \sim n$ 的排列 $p$，使得对于 $1 \le i \le n$，有恰好 $k$ 个 $i$ 满足 $p_i = i$。

答案对 $998244353$ 取模。

输入格式

第一行一个正整数 $T$。

接下来 $T$ 行，每行两个正整数 $n$ 和 $k$。

输出格式

$n$ 行，表示答案。

样例输入输出

1
3 1

3

说明/提示

对于 $30 \%$ 的数据，满足 $1 \le T \le 3$，$1 \le k \le n \le 10$。

对于 $60 \%$ 的数据，满足 $1 \le T \le 10^3$，$1 \le k \le n \le 10^3$。

对于 $100 \%$ 的数据，满足 $1 \le T \le 2 \times 10^5$，$1 \le k \le n \le 2 \times 10^5$。