B-病毒扩散_牛客练习赛62

时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

牛牛所在的城市有一种新型病毒开始扩散。在一个二维平面坐标系上，有一个感染者在 $\ (0,0)$ 的位置。从时刻 $\ 0$ 开始，每一个在 $\ (x,y)$ 的感染者都会让下一个时刻 $\ (x+1,y)$ ， $\ (x,y+1)$ 的感染者数量增加 $\ 1$ 。

上图展示了时刻 $\text{0}$ 和时刻 $\text{1}$ 病毒的扩散情况。在时刻 $\ 1$ ， $\text (0,0),(0,1),(1,0)$ 的感染者数量为 $\ 1$ 。在时刻 $\ 2$ ， $\ (0,0),(0,2),(2,0)$ 的感染者数量为 $\ 1$ ， $\ (0,1),(1,0),(1,1)$ 的感染者数量为 $\ 2$ 。

牛牛想知道，对于特殊的 $\ n$ 个点，在时刻 $\ t$ 感染者的数量。

输入描述:

第一行一个正整数，表示特殊点的数量。

接下来 行，每行三个非负整数 ，表示有一个特殊的点在 ，牛牛想知道在时刻  这个点有多少感染者。

输出描述:

对于每一个特殊的点，输出一行一个非负整数，表示在  时刻这个点的感染者数量，对 998244353 取模。

示例1

输入

复制

输出

复制

1
2
1

说明

见题目描述中的图片。

示例2

输入

复制

输出

复制

备注:

。