听说过祖传的染色体，有没有听说过祖传的GCD呢。
讲实话，我这道题，就比较简单，你就坐在此处慢慢读题。我去买几个橘子，你就好好写题，不要换题。

输入一个正整数T，表示有T组实例（T<=10）
每组实例两个正整数n和m，表示数组的范围为n，数组的初始值为1；(1<n<100000)(1<m<1000)
紧接着是m行，每行输入三个数L,R，X，表示在数组从第L到第R个数内，每个a[i]乘以X；（1<x<4)

每个实例，输出这n个数的GCD，占一行，结果对998244353取余

2
5 3
1 3 2
3 5 2
1 5 3
6 3
1 2 2
5 6 2
1 6 2

6
2