一个序列的最大公因子是可以整除序列中所有元素的最大正整数。给定长度为N的正整数序列(N≥2)，最多删除N-2 个元素，请求出至少需要删除多少个元素，才能使得序列的最大公因子为1。

第一行，一个整数T，代表测试数据的组数。

接下来T组数据，每组数据有2行:

• 第一行，一个整数N。
• 第二行，包含N个整数，整数之间用空格隔开。

每组数据输出一行，包含一个整数，代表最少要删除的元素个数。(如果无法做到，则输出-1。)