内存限制：256 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：116
通过：22
“小花梨，求你了，一定要待在我身边啊”
“不要”
“我不要求你做什么，只要你能待在我身边，光看着你我就已经很满足了”
“不要”
“为什么，为什么会这样呢……第一次有了喜欢的人，有了能做一辈子朋友的人。两件快乐的事情重合在一起，又给我带来更多的快乐。得到的，本该是像梦境一般幸福的时间……但是，为什么，会变成这样呢……”
“我知道我们两个关系很好，的确老师上课很有趣讨人喜欢，但是，”
“这跟你让我帮你作弊有什么关系？！？！？”
“再说了，这门课只要交篇论文就行了”
——看来小信息是从来没听过课啊
梦里不觉秋已深，
余情岂是为他人。
抄袭论文一时爽，
期末全部拿零分。
这次是老师来向你求助了，现在他手上有很多份论文，需要你写一个程序来帮忙判断有多少组论文有互相抄袭的嫌疑。
因为你不一定上过这门课，所以老师会事先将所有论文批阅一遍，每篇论文会用一个数值来表示它的综合分。
两篇论文的相似程度可以用它们两个的综合分的最大公因数，即能同时整除它们两个的最大整数来表示。
对于论文A，如果存在一篇论文B，满足A和B的相似程度大于或等于A和其他所有论文的相似程度。
而且对于B来说，如果A和B的相似程度也大于等于B和其他所有论文的相似程度。那么我们可认为这组论文(A,B)涉嫌互相抄袭。
注意(A,B),(B,A)算同一组,不重复计数。
第一行一个整数T，表示有T组数据，对于每组数据：
第一行一个整数N,表示论文的总数。
第二行N个整数A[N]，依次表示每篇论文的综合分。
(1≤T≤10,1≤N≤1000,1≤A[i]≤10^9)
对于每一组数据，输出"Case x: ans"(不含引号)
x表示第x组测试数据，从1开始编号，ans表示互相抄袭的组数
对应二元组为(1,2),(1,4),(1,6),(2,4),(2,6),(4,6)和(3,5)
（数字表示论文组的编号）
看到了你提供的结果，老师也没有想到居然有这么多组论文涉嫌互相抄袭。
在一一核实之后，以小信息为首的抄袭论文团队受到了狠狠的制裁（其实只是给了个零分而已，不是吗？）。
重修报名缴费一般是在新学期第三周到第四周，退改选结束之后开始。希望小信息不要忘了。