2013 - 同余问题

通过次数

0

提交次数

0

时间限制 : 1 秒 内存限制 : 128 MB

给n个数,现在想知道有多少个大于1的整数被这n个数除得到的余数相同,请你帮他~

题目输入

第一个数为T,表示case数,

每个case第一行输入一个2<=n<=100,表示数字个数

之后输入n个数,每个数都小于10^9。

题目输出

每个case输出一个数,表示大于1且满足除这n个已给出的数结果余数相同的数的个数。

输入/输出样例

输入格式

2
3
6 34 38
5
5 17 23 14 83

输出格式

2
1

提示

第一个样例三个数除以2都余0,除以4都余2,所以符合条件的有两个数。