Daşlarla Oynamaq
Siz və dostunuz bir oyunda iştirak edirsiniz və bu oyunda növbə ilə daşları yığınlardan çıxarırsınız. Başlanğıcda N yığın mövcuddur və bu yığınlarda müvafiq olaraq a_1, a_2, a_3, ..., a_N sayda daş var. Hər növbədə oyunçu bir yığından ən azı bir daş çıxarmalıdır, lakin bu daşların sayı həmin yığındakı daşların yarısından çox ola bilməz. Hərəkət edə bilməyən oyunçu məğlub olur. Məsələn, əgər üç yığın varsa və bu yığınlarda müvafiq olaraq 5, 1 və 2 daş varsa, oyunçu birinci yığından 1 və ya 2 daş, ikinci yığından heç bir daş, üçüncü yığından isə yalnız 1 daş götürə bilər. Qeyd edək ki, oyunçu ikinci yığından daş götürə bilməz, çünki 1 həmin yığının ölçüsünün yarısından çoxdur. Siz və dostunuz optimal oynadığınızı və sizin birinci oynadığınızı nəzərə alaraq, sizin qalib gələ biləcəyiniz bir hərəkətinizin olub-olmadığını müəyyən edin. Əgər siz bir hərəkət etdikdən sonra, dostunuz nə edirsə etsin, nəticədə qalib gələ bilirsinizsə, bu hərəkət qalib hərəkət sayılır.
Giriş verilənləri
Girişin ilk sətri testlərin sayını göstərən T (T ≤ 100) tam ədədini ehtiva edir. Hər bir test halı bir tam ədəd N (1 ≤ N ≤ 100) ilə başlayır, bu isə yığınların sayını göstərir. Növbəti sətir N tam ədəd a_1, a_2, a_3, ..., a_N (1 ≤ a_{i }≤_{ }2·10^18) ehtiva edir, bu isə hər bir yığındakı daşların sayını göstərir.
Çıxış verilənləri
Hər bir test halı üçün, əgər sizin qalib gələ biləcəyiniz bir hərəkət varsa, "YES" (tırnaqsız), əks halda "NO" (tırnaqsız) çap edin.