Cuộc Chiến Minion (NEW)

Bối cảnh

Trong cuộc chiến Minion, Minion2 quyết định tiêu diệt tất cả các số chẵn trong vũ trụ bằng Súng Minion của mình. Minion1 có N số nguyên. Để ngăn chặn Minion2, Minion1 phải tìm một số lẻ là bội số của tất cả các số mà anh ta có. Hãy xác định xem có thể ngăn Minion2 tiêu diệt các số chẵn không.

Yêu cầu

Cụ thể, cho N số nguyên dương, hãy tìm xem có tồn tại một số lẻ là bội số của tất cả các số dương N không. Nếu có, hãy in "YES", nếu không thì in "NO".

Input

Dòng đầu tiên chứa T, số lượng testcase. Mỗi testcase bao gồm 2 dòng. Dòng đầu tiên của mỗi testcase chứa một số nguyên dương N, cho biết số lượng số nguyên dương Minion1 có. Dòng thứ hai của mỗi testcase chứa N số nguyên cách nhau bởi khoảng trắng.

Output

Đối với mỗi testcase, nếu có tồn tại một số lẻ như vậy, in "YES", nếu không thì in "NO".

Ràng buộc

1 ≤ T ≤ 10^3 1 ≤ N ≤ 10^3 1 ≤ A[i] ≤ 10^3

Ví dụ 1

Input

2
5
1 2 5 4 3
1
7

Output

NO
YES

Giải thích ví dụ

• Đối với testcase 1: Không có số lẻ nào có thể là bội số của tất cả các số đã cho.
• Đối với testcase 2: Các số lẻ có thể là bội số là 7, 21, 49, 315, ...

Thông tin học tập

• Buổi: B09
• Concepts: 1D arrays, input, traversal, aggregation
• Giới hạn kiến thức: B01-B09
• Time limit: 2 seconds
• Memory limit: 20 MB
• Point: 10