Home Web Board ProblemSet Standing Status Statistics
long long输出请使用 %lld服务器的python版本为3.4
Problem B: 二队-宁波-最大的模

Problem B: 二队-宁波-最大的模

Time Limit: 3 Sec  Memory Limit: 128 MB
Submit: 33  Solved: 8
[Submit][Status][Web Board]

Description

有一个长度为N的数组A,求最大的模Ai MOD Aj(Ai≥Aj)。

Input

第一行一个正整数T(T<=20),表示共有T组数据。
对于每组数据,第一行一个正整数N(1<=N<=100000)。
接下来一行,每行N个数,表示数组A中的N个数(1<=Ai<=1000000)。

Output

对每组数据输出一行,即最大的模Ai MOD Aj。

Sample Input

1
3
3 4 5

Sample Output

2

HINT

[Submit][Status][Web Board]