题目描述
在那充满奇幻色彩的梦幻王国里，一场热闹非凡、令人心驰神往的糖果派对正在盛大举行。阳光洒落在五彩斑斓的大地上，空气中弥漫着糖果的香甜气息。
这里有 $m$ 颗一模一样的美味糖果，它们如同璀璨的宝石般散发着诱人的光泽。同时，有 $n$ 个活泼可爱、天真无邪的小朋友也兴高采烈地参与到这场狂欢之中。国王站在华丽的宫殿阳台上，微笑着望着下方欢乐的场景，心中思索着要把这些糖果以最公平、最有趣的方式分给小朋友们。
国王深知，只有让每个小朋友最终都能拿到至少两颗糖果，才能让大家充分感受到这份甜蜜的喜悦，让这场糖果派对成为大家心中难以磨灭的美好回忆。现在已知 ，那么一共有多少种不同的分配方式，可以让这场糖果派对充满惊喜和欢乐，成为梦幻王国历史上的一段传奇呢？快来帮忙解开这个甜蜜的难题吧！
给出 $T$ 次询问，每次给出 $m$,$n$，请求出分配方式 对 $998,244,353$ 取模的结果。
输入
输入的第一行是一个整数，表示询问的次数 $T$ 。
接下来 $T$ 行，每行两个整数，依次表示给出的 $m$ 和 $n$,分别表示$m$个糖果，$n$个小朋友,保证2*$n$<=$m$。
输出
为了避免输出过大，请你输出一行一个整数，请求出分配方式 对 $998,244,353$ 取模的结果。
提示
对 $100\%$ 的数据，保证 $1 \leq T \leq 1 \times 10^6$，$0 \leq m, n \leq 5 \times 10^5$。