给你一个n，表示字符串的长度，这个字符串只包含a和b两个字符，要求字符串不能包含由aba和bab的子串，问有多少种方案。对998244353取模。
第一行输入一个T，表示测试组数。 1<= T <= 1e5
接下来T行，每行一个n，表示要构造的字符串的长度。 1<= n <= 1e5
输出方案数
1 3
6 hint: aaa aab abb baa bba bbb