Hạnh và Phúc mới vừa được bố mẹ cho \(n\) cây kẹo. Mỗi cây kẹo nặng 1 gam hoặc là 2 gam. Bây giờ, cặp đôi Hạnh và Phúc muốn lên đây nhờ các bạn chia số kẹo trên sao cho tổng khối lượng mà Hạnh nhận được bằng tổng khối lượng mà Phúc nhận được.

Nếu bạn thực hiện được việc đó, thì in "yes" ra màn hình, ngược lại thì in ra "no".

Biết rằng, không được bẻ đôi cây kẹo nhé.

Input

• Dòng đầu tiên chứa số nguyên dương \(t(1\le t\le 10^4)\) - Thể hiện số testcase
• \(t\) block tiếp theo, mỗi block có dạng như sau:
  ++ Dòng đầu tiên chứa số nguyên dương \(n(1\le n\le 100)\) - Thể hiện số lượng cây kẹo mà bố mẹ cho Hạnh và Phúc.
  ++ Dòng thứ hai chứa \(n\) số nguyên \(a_1,a_2,...,a_n\) với \(a_i(1\le i\le n)\) nhận một trong các giá trị là 1 hoặc 2

Output

• Ứng với mỗi testcase, hãy in kết quả ra màn hình.

Example

2
2
1 1
2
1 2

yes
no