Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

CPPMOD07 - MODULO 7

Cho mảng các số nguyên dương A[] gồm n số.Hãy tìm tất cả các số nguyên dương K sao cho tất cả các phần tử của mảng A[] lấy phần dư với K đều bằng nhau.

Ví dụ với mảng A[] = {6, 38, 34} ta tìm được các số K = {1, 2, 4}vì:

6%1 = 38%1 = 34%1 =0; 6%2 = 38%2 = 34%2 =0; 6%4 = 38%4 = 34%4 =2;

Input

Dòng đầu tiên đưa vào số lượng test T. 

Những dòng kế tiếp đưa vào các bộ test. Mỗi test gồm hai dòng: dòng thứ nhất đưa vào số n; dòng tiếp theo đưa vào n số của mảng A[]. Các số được viết cách nhau một vài khoảng trống. 

T, A[i], n thỏa mãn ràng buộc : 1≤T≤100; 0≤n ≤105 ; 1≤ A[i] ≤105

Output

Đưa ra số các số Kkết quả mỗi test theo từng dòng.

Example

Input Output
2
3
6 38 34
2
3 2
3
1

Được gửi lên bởi:adm
Ngày:2019-10-23
Thời gian chạy:1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:C C++ 4.3.2 CPP CPP14

hide comments
2022-08-10 06:14:33
trâu cũng AC
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.