1336: 互质

给你n个元素的序列，要求在其中插入最少的数，使得序列中任意两个相邻元素互质。
求插入的数的最少的数量。

第一行：整数T，测试实例个数。
第一行：一个整数n，表示序列元素个数。 (1≤n≤1000)
第二行：n个整数ai，用空格隔开，表示序列中的n个元素。 (1≤ai≤10^9)

一个整数，表示最小插入数量。

2 3 2 7 28 4 1 2 3 4

1 0