给定长度为N的正整数序列(N ≥ 2),最多删除 N-2 个元素,请求出至少需要删除多少个元素,才能使得序列的最大公因子为1。 输入: 第一行,一个整数T,代表测试数据的组数。 接下来T组数据,每组数据有2行: 第一行,一个整数N。 第二行,包含N个整数,整数之间用空格隔开。 输出: 每组数据输出一行,...