| 问题描述 |
|---|
把$$n$$个数字分成若干组，要求分完后，每个组内的所有数字两两互质，问最少需要分成多少个组？ |
| 输入描述 |
第一行是一个正整数$$T$$表示测试案例的数量。（$$1 \leq T \leq 50$$） 每组案例先是一个正整数$$n$$表示数字的个数。（$$1 \leq n \leq 13$$） 接下来一行是$$n$$个不大于$$10000$$的数字。 |
| 输出描述 |
针对每组案例，输出这些数字最少需要分成多少个组才可以达到描述中的要求。 |
| 样例输入复制样例 |
2 1 123 6 14 20 33 117 143 175 |
| 样例输出 |
1 3 |
| 提示说明 |
互质指的是最大公因数为$$1$$。 |
| 相关 |