Известная компания по производству яхт "Лодки, лодки, лодки" решила для повышения доходов продавать свою продукцию с помощью так называемых парных аукционов. В таких аукционах участвует ровно два покупателя и торги осуществляются по несколько необычным правилам. Цена товара изначально равна 1 рубль, но повышать ее можно только домножив названную ранее стоимость на целое число от 2 до 9. Торги продолжаются до тех пор, пока аукционная цена яхты не превысит число n, заранее известное участникам торгов. Таким образом, покупатель, закончивший торги получает яхту за 1 рубль, а второй, соответственно, вынужден выплатить n рублей – стоимость яхты.
Вы, как состоятельный человек, решили поучаствовать в t парных аукционах. Соответственно, Ваши менеджеры по финансам должны определить для заданной в каждом из аукционов стоимости яхты ni, возможно ли купить ее за 1 рубль или нет, если Ваш соперник осуществляет торги оптимально. Также известно, что в каждом аукционе Вы открываете торги, т.е. делаете повышающую ставку первым.
В первой строке расположено целое положительное число t – количество парных аукционов, участником которых Вы являетесь.
В каждой из следующих t строк содержится ровно по одному целому положительному числу ni – стоимости яхты в каждом из аукционов, соответственно.
Выведите t строк, в каждой из которых содержится слово "YES" (без кавычек), если Вы сможете купить яхту за 1 рубль в данном аукционе и "NO" в противном случае.
1
42
YES
