tknhatbm có \(n\) cái hộp được đánh số \(1,2,3,...n\) . Cái hộp thứ \(i\) có \(a_i\) mảnh ghép hình vuông có kích thước \(1 × 1\).

Yêu cầu : tknhatbm có thế sử dụng toàn bộ số mảnh ghép để tạo thành một hình vuông không ?

Input

• Dòng đầu chứa số nguyên dương \(t\) (\(t\) ≤ \(10^4\)) là số câu hỏi
• Trong \(t\) câu hỏi tiếp theo:
  • Dòng đầu tiên chứa số nguyên dương \(n\) (\(n\) ≤ \(10^5\))
  • Dòng tiếp theo chứa \(n\) số nguyên dương \(a_1,a_2,...a_n\) (\(a_i\) ≤ \(10^9\))
• Dữ liệu đảm bảo tổng của tất cả n trong mỗi test không vượt quá \(10^6\)

Output

• In ra \(t\) dòng là câu trả lời cảu mỗi câu hỏi , với mỗi câu hỏi in ra YES nếu Calin có thể xếp được ngược lại in ra NO

Example

5
1
9
2
14 2   
7
1 2 3 4 5 6 7
6
1 3 5 7 9 11
4
2 2 2 2

YES
YES
NO
YES
NO