输入描述:

第一行输入一个整数 T (1 ≤ T ≤ 106)

接下去 T 行，每行一个整数 n ( 1 ≤ n ≤ 106)

输出描述:

对于每个整数 n，输出斐波那契数列第 n 项对 998244353 取模的结果。