1084:help

Time/Memory Limit:1000 MS/32768 K
Submitted: 21 Accepted: 4

 Problem Description

对于数学题,小明一向都是很有兴趣,这个小明的很多同学都知道,所以有遇到什么难题时都会找小明帮忙,今天又有同学找小明帮忙,题目描述为:给你一序列整数,在这些数中任意取三个数出来,问你,这三个数中任意两个数都互素或者任意两个数都不互素的组合的总的有多少种?
可是小明今天有急事没时间来思考,现在能请你帮小明这个忙吗?

 Input

第一行包含一个整数T(T < = 15),说明测试用例的数目。
接下去共有T行,每行的第一个包含一个整数n(3 < = n < = 800),后面再跟着n个数d(2 < = d < 105)任意两数用空格隔开。

 Output

输出每个测试用例总的有几种,每个测试用例输出占一行。

 Sample Input

1
3 41 56 89

 Sample Output

1

 Author

zkq

 Recommend

zh