说明

yhm熊孩子准备着办成年礼的酒席，于是要安排席位。
由于她要请的客人均是厌世的熊孩子想要和自己讨厌的人坐一桌。
所以，这一桌的人任意两个人都是互相讨厌的。
讨厌的定义是这样的，每个人身上有号码牌，号码牌互质就是代表讨厌。
现在不会数学的yhm向你求救，她要将这些客人最少分成多少桌呢？

输入格式

输入一个T，表示T(1<T<100)组数据，每组数据输入一个n(1<=n<=10)总人数数量。
然后输入n个客人身上的号码牌的号码号ai(ai<=1000000)。

输出格式

最少需要的桌数。

2
6
14 20 33 117 143 175
2
5 7

3
1