Mô tả đề bài

Hiện tại, VNG đang trong quá trình phát triễn một trò chơi tiêu diệt quái vật. Luật của trò chơi có thể được phát biểu như sau:

"Với mỗi màn chơi, có ~N~ quái vật được xếp thành một hàng và được đánh số từ ~1~ đến ~N~ từ trái sang phải. Quái vật thứ ~i~ có chỉ số sức mạnh là ~A~_~i~. Người chơi sẽ đóng vai một vị anh hùng đi tiêu diệt quái vật và chỉ có thể thắng được màn chơi khi đã tiêu diệt được toàn bộ quái vật có trên hàng. Ban đầu, chỉ số sức mạnh của vị anh hùng này là ~1~. Bắt đầu màn chơi, vị anh hùng được phép chọn đối đầu với một quái vật bất kì trên hàng. Sau khi tiêu diệt được quái vật đầu tiên, vị anh hùng này buộc phải đối đầu với lần lượt các quái vật phía bên phải anh ta (di chuyển tấn công dần đến quái vật thứ ~N~). Sau khi tiêu diệt được hết tất cả các quái vật phía bên phải, anh ta quay lại và tấn công lần lượt các quái vật phía bên trái trái (di chuyển tấn công dần về quái vật đầu tiên) tất nhiên là không phải đối đầu lại với các quái vật đã bị tiêu diệt. Anh hùng chỉ có thể đánh thắng một quái vật khi anh ta mạnh bằng hoặc hơn quái vật đó. Sau khi tiêu diệt được một quái vật, sức mạnh của vị anh hùng sẽ gia tăng một lượng bằng với sức mạnh của quái vật vừa bị tiêu diệt. Màn chơi kết thúc khi tất cả các quái vật bị tiêu diệt (khi đó người chơi sẽ chiến thắng) hoặc vị anh hùng bị quái vật đánh bại (vị anh hùng đối đầu với một quái vật có sức mạnh lớn hơn anh ta) (khi này người chơi sẽ thua cuộc)."

Nhà phát hành mong muốn rằng với tất cả các màn chơi đều có cách để người chơi giành chiến thắng. Nhưng hiện tại các màn chơi được tạo ra một cách ngẫu nhiên, bạn hãy giúp nhà phát hành kiểm tra lại các màn chơi này đã hợp lệ hay chưa nhé!

INPUT

• Mỗi test gồm nhiều testcase, dòng đầu tiên chứa số nguyên T là số lượng testcase (~T ≤~ ~10~).
• Dòng đầu tiên của mỗi testcase chứa số nguyên dương ~N~ là số lượng số có trong dãy (~N ≤~ ~2⋅10~^~5~).
• Dòng tiếp theo chứa các số nguyên dương ~A~_~i~ (~1 \le i ≤ N~, ~A~_~i~ ~≤~ ~10~^~13~).

OUTPUT

• Gồm ~T~ dòng, dòng thứ ~i~ chứa "YES" (không có dấu ngoặc kép) nếu đó là một màn chơi hợp lệ, "NO" (không có dấu ngoặc kép) đó là màn chơi không hợp lệ.

SAMPLE INPUT

2
5
10 7 1 2 4
5
10 1 1 2 4

SAMPLE OUTPUT

YES
NO

Giải thích ví dụ

• Ở testcase đầu tiên, người chơi có thể xuất phát với việc chọn tiêu diệt quái vật ở vị trí 3. Sau đó tiêu diệt lần lượt các quái vật còn lại theo luật của trò chơi, chỉ số sức mạnh của nhân vật anh hùng sẽ thay đổi như sau: 1 (sẵn có) -> 2 (tiêu diệt quái vật 3) -> 4(tiêu diệt quái vật 4) -> 8 (tiêu diệt quái vật 5) -> 15 (tiêu diệt quái vật 2) -> 25(tiêu diệt quái vật 1).

• Ở testcase thứ hai, không có bất kì lựa chọn xuất phát nào có thể tiêu diệt được toàn bộ quái vật trên hàng.