Mocha thích các dãy số, và Serval đưa cho cô ấy một dãy số nguyên dương như 1 món quà.

Mocha nghĩ rằng với một dãy số nguyên dương ~a~, nó sẽ tốt nếu ước chung lớn nhất của tất cả phần tử trong ~a~ không lớn hơn độ dài của dãy. Và với một dãy chứa ít nhất 2 số nguyên dương, dãy sẽ đẹp nếu tất cả tiền tố của nó có độ dài không ít hơn 2 là tốt. Ví dụ:

[3,6] không tốt, because gcd(3,6)=3 lớn hơn độ dài của nó là 2. [1,2,4] là đẹp lẫn tốt, vì tất cả tiền tố của nó có độ dài không ít hơn 2, tiền tố: [1,2] và [1,2,4] đều tốt. [3,6,1] là tốt nhưng không đẹp, vì tiền tố [3,6] không tốt.

Giờ Mocha cho bạn món quà dãy nguyên dương a của mình, và cô ấy muốn biết dãy a có trở thành đẹp hay không bằng cách sắp xếp lại các phần tử trong a. Việc giữ nguyên dãy a vẫn có thể chấp nhận.

Input

• Dòng đầu tiên chứa số test case ~t(1 \leq t \leq 500)~

• Dòng đầu tiên của mỗi test case chứa 1 số nguyên dương ~n (2 \leq n \leq 100)~ - độ dài của dãy ~a~

• Dòng thứ 2 của mỗi test case chứa ~n~ phần tử ~a_1,a_2,...,a_n (1 \leq a_1, a_2, …, a_n \leq 10^6)~

Output

Với mỗi test case, nếu có thể sắp xếp lại các phần tử để khiến dãy ~a~ đẹp thì in Yes, nếu không thì No.

Sample Input 1

6

2
3 6

3
1 2 4

3
3 6 1

3
15 35 21

4
35 10 35 14

5
1261 227821 143 4171 1941

Sample Output

No
Yes
Yes
No
Yes
Yes