Bảo Bay Bổng có một dãy số nguyên ~a~ gồm ~n~ phần tử. Một bộ ba chỉ số ~(i, j, k)~ đôi một phân biệt được coi là bộ chỉ số đẹp nếu như ~a_i + a_j = a_k~. Hãy cho biết Bảo Bay Bổng có thể tìm được một bộ chỉ số đẹp nào đó hay không?

Bạn phải trả lời ~T~ truy vấn như vậy.

Input

Dòng đầu tiên của file dữ liệu chứa một số nguyên dương ~T~ ~(1 \le T \le 50)~ - số truy vấn.

Mỗi truy vấn có dạng như sau:

• Dòng đầu tiên chứa một số nguyên dương ~n~ ~(3 \le n \le 100)~.
• Dòng thứ hai chứa ~n~ số nguyên ~a_1, a_2, . . . , a_n~ ~(|a_i| \le 10^6)~.

Output

• Với mỗi truy vấn in ra trên một dòng riêng biệt kết quả của truy vấn đó: Nếu Bảo Bay Bổng có thể tìm được ít nhất một bộ chỉ số đẹp, in ra ~\text{YES}~, ngược lại in ra ~\text{NO}~.

Samples

Sample Input 1

3
3
1 2 3
5
0 1 2 6 9
5
3 1 7 -9 4

Sample Output 1

YES
NO
YES

Clarification

• Ở truy vấn đầu tiên, bộ chỉ số đẹp là ~(1, 2, 3)~.
• Ở truy vấn thứ hai, không tìm được bộ chỉ số thoả mãn.
• Ở truy vấn thứ ba, bộ chỉ số đẹp là ~(5, 1, 3)~.