牛牛所在的城市有一种新型病毒开始扩散。在一个二维平面坐标系上，有一个感染者在 的位置。从 时刻 开始，每一个在 的感染者都会让下一个时刻 ， 的感染者数量增加 。 上图展示了时刻 和时刻 病毒的扩散情况。在时刻 ， 的感染者数量为 。在时刻 ， 的感染者数量为 ， 的感染者数量为 。 牛牛想知道，对于特殊的 个点，在时刻 感染者的数量。

输入描述:

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

输出描述:

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

备注:

。