1336: 互质
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：142
解决：61
题目描述
给你n个元素的序列，要求在其中插入最少的数，使得序列中任意两个相邻元素互质。
求插入的数的最少的数量。
求插入的数的最少的数量。
输入
第一行：整数T，测试实例个数。
第一行：一个整数n，表示序列元素个数。 (1≤n≤1000)
第二行：n个整数ai，用空格隔开，表示序列中的n个元素。 (1≤ai≤10^9)
第一行：一个整数n，表示序列元素个数。 (1≤n≤1000)
第二行：n个整数ai，用空格隔开，表示序列中的n个元素。 (1≤ai≤10^9)
输出
一个整数，表示最小插入数量。
样例输入 复制
2
3
2 7 28
4
1 2 3 4样例输出 复制
1
0