Description

LHR 所在的城市有一种新型冠状病毒开始扩散。

在一个二维平面坐标系上，有一个感染者在(0,0)的位置。从时刻0开始，每一个在(x,y)的感染者都会让下一个时刻(x+1,y)，(x,y+1)的感染者数量增加1。

上图展示了时刻0和时刻1病毒的扩散情况。

在时刻1，(0,0),(0,1),(1,0)的感染者数量为1。

在时刻2，(0,0),(0,2),(2,0)的感染者数量为2，(0,1),(1,0),(1,1)的感染者数量为1。

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

Format

第一行输入一个整数 $n(1\leq n\leq 10^5)$ ，表示特殊点的数量。

接下来n行，每行有三个整数 $x_i,y_i,t_i(1\leq x_i,y_i,t_i\leq 10^7)$ ，表示有一个特殊的点在 $(x_i,y_i)$ ，LHR 想知道在时刻 $t_i$ 点 $(x_i,y_i)$ 有多少感染者

对于每一个特殊的点，输出一行一个非负整数，表示在 $t_i$ 时刻点 $(x_i,y_i)$ 的感染者数量，对998244353取模。

1
2
1