Trò chơi 2048

Bạn có một multiset $s$ gồm $n$ số nguyên, trong đó mỗi phần tử là một lũy thừa của $2$.

Bạn có thể thực hiện thao tác sau bao nhiêu lần tùy ý (kể cả không lần nào): chọn hai phần tử bằng nhau trong $s$, xóa cả hai khỏi $s$ và thêm vào $s$ một phần tử mới có giá trị bằng tổng của chúng.

Ví dụ, nếu $s=\{1,2,1,1,4,2,2\}$ và bạn chọn hai số $2$ và $2$, thì $s$ trở thành $\{1,1,1,4,4,2\}$.

Bạn thắng nếu trong $s$ xuất hiện số $2048$. Hãy xác định xem bạn có thể thắng được hay không.

Có $q$ truy vấn độc lập, mỗi truy vấn cho một multiset $s$.

Dữ liệu vào

• Dòng đầu tiên chứa một số nguyên $q$ — số truy vấn.
• Với mỗi truy vấn:
  • Dòng thứ nhất chứa một số nguyên $n$ — số phần tử của multiset.
  • Dòng thứ hai chứa $n$ số nguyên $s_1,s_2,\dots ,s_n$ — các phần tử của multiset. Đảm bảo mỗi $s_i$ là một lũy thừa của $2$.

Dữ liệu ra

Với mỗi truy vấn, in ra YES nếu có thể thu được số $2048$, ngược lại in ra NO. Phân biệt hoa-thường không quan trọng.

Ràng buộc

• $1\le q\le 100$
• $1\le n\le 100$
• $1\le s_i\le 2^{29}$
• Mỗi $s_i$ là một lũy thừa của $2$.

Ví dụ