求$N$个数的$\gcd$

每一行第一个数$M_i$，然后$M_i$个数$A_1,A_2\ldots A_{M_i}$，表示第$i$个数等于$\prod_{j=1}^{M_i}A_j$

样例

data1.in
3
4 1 2 3 4
1 36
2 6 5
data1.out
6
data2.in
2
11 1 2 3 4 5 6 7 8 9 10 11
2 1024 15 
data2.out
3840

$2\le N\le10^6,1\le A_i\le10^7,\sum M_i\le 10^6$