Cho một dãy số nguyên dương ~a~ gồm ~n~ phần tử. Bạn cần chỉ ra có tồn tại số nguyên dương ~x~ sao cho ~gcd(a_i + x, a_j + x) = 1~ với mọi ~1≤i<j≤n~.</p>

Bài toán gồm nhiều test case, mỗi trường hợp bạn cần trả ra "YES" hoặc "NO" tương ứng với việc tồn tại ~x~ hay không.

Input:

• Dòng đầu chứa ~t\ (1≤t≤100)~ số lượng test case. Với mỗi test case:
• Dòng đầu chứa ~2 ≤ N ≤ 100~, số lượng phần tử.
• Dòng tiếp theo chứa ~N~ số ~a_1, a_2, \dots, a_N\ (1≤a_i≤10^{18})~.

Output:

• Đưa ra "YES" hoặc "NO" cho từng trường hợp.

Sample Input 1

2
3
5 7 10
3
3 3 4

Sample Output 1

YES
NO

Subtask

• 25% số điểm có ~N \le 10;\ a_i \le 1000~;
• 25% số điểm có ~a_i \le 10^9~;
• 50% số điểm không có ràng buộc gì thêm.