{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"problem_par\"\u003e\u003cdiv class\u003d\"problem_par_normal\"\u003eThe Dean of the Sports Programming Department in the Yekaterinozavosk State University was feeling strange.\r\nA team of the department had won an honourable right of the tourist trip to Canada. On the other hand, the Yekaterinozavodsk State University never paid money to students for their trips. The Dean decided to use crowdfunding to solve this problem. Thus, on December, 1 he called a famous sixth-year Student and asked him to write the request for financial support in the accounts department of the university (and promised to take him to Canada as a co-coach). Next day the Student had to convince some of his friends to visit the accounts department and write same kind of requests. During each of the following days the Student with the help of his friends had to find some other students and lead them to the accounts department. All of students\u0027 requests were stored in the accounts department.\u003c/div\u003e\u003c/div\u003e\u003cdiv class\u003d\"problem_par\"\u003e\u003cdiv class\u003d\"problem_par_normal\"\u003eHowever, the accounts department paid money only on even days of the month. Moreover, the Head Accountant agreed to pay the money only if at the end of some day there is exactly \u003ci\u003eN\u003c/i\u003e requests on his table (this should be at the day of the payment). The financial support is paid simultaneously to all students who filed their requests. If \u003ci\u003eN\u003c/i\u003e is large enough, the money obtained by the students would be enough to send to Canada the team with the coach, the Student and even the Dean, who invented this scheme.\u003c/div\u003e\u003c/div\u003e\u003cdiv class\u003d\"problem_par\"\u003e\u003cdiv class\u003d\"problem_par_normal\"\u003eOf course, the Student can influence the number of students writing the requests for financial support. However, \r\nhe knows that in any case the total number of written requests will increase in the integral number of times (which may be different each day). What is more, somehow this number is either 2, or an odd number, greater than 1.\u003c/div\u003e\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cdiv class\u003d\"problem_par\"\u003e\u003cdiv class\u003d\"problem_par_normal\"\u003eThe first line contains an integer \u003ci\u003eT\u003c/i\u003e — the number of test cases (1 ≤ \u003ci\u003eT\u003c/i\u003e ≤ 100).\r\nEach of the following \u003ci\u003eT\u003c/i\u003e lines contains an integer \u003ci\u003eN\u003c/i\u003e \u003cnobr\u003e(1 ≤ \u003ci\u003eN\u003c/i\u003e ≤ 2\u003csup\u003e25\u003c/sup\u003e − 1)\u003c/nobr\u003e.\r\n\u003c/div\u003e\u003c/div\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cdiv class\u003d\"problem_par\"\u003e\u003cdiv class\u003d\"problem_par_normal\"\u003eFor each of the test cases output “YES” if the Student can receive the money and “NO” in the other case.\u003c/div\u003e\u003c/div\u003e"}},{"title":"Sample","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e4\r\n4\r\n7\r\n6\r\n30\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eNO\r\nYES\r\nNO\r\nYES\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Notes","value":{"format":"HTML","content":"\u003cdiv class\u003d\"problem_par\"\u003e\u003cdiv class\u003d\"problem_par_normal\"\u003eIn the first case the Student can make the number of requests equal to 4 only at the end of the third day (there will be 1 request at the end of the first day, and 2 at the end of the second day). But December, 3rd is an odd day, so the money won\u0027t be paid. In the second case there will be 1 request at the end of the first day and 7 at the end of the second day. In the fourth case the Student should first increase the number of requests in 2 times, then in 3 times, then in 5 times, resulting in 30 requests at the end of December, 4th.\u003c/div\u003e\u003c/div\u003e"}}]}