In a New York City coffee house called Central Perk, we're introduced to six friends: chef Monica Geller, data controller Chandler Bing who lives across the hall from Monica, Chandler's roommate/actor Joey Tribbiani, Monica's brother Ross Geller, new ageist Phoebe Buffay, and "born to be a wife" Rachel Green.

Chef wants to divide N cookies between the six friends such that:
Each friend gets at least one cookie.
No two friends get the same number of cookies.

Find if it is possible for Chef to do so.

------ Input Format ------ 

- First line will contain T, number of testcases. Then the testcases follow.
- Each testcase contains of a single line of input, one integers N.

------ Output Format ------ 

For each test case print "YES" if Chef can divide the cookies according to the given rules, else print "NO".

You may print each character of each string in uppercase or lowercase (for example, the strings "yEs", "yes", "Yes" and "YES" will all be treated as identical).

------ Constraints ------ 

$1 ≤ T ≤ 10^{3}$
$1 ≤ N ≤ 10^{3}$

----- Sample Input 1 ------ 
3
42
5
909
----- Sample Output 1 ------ 
YES
NO
YES
----- explanation 1 ------ 
Test case 1: One possible way of distribution would be $2, 4, 6, 8, 10, 12$.

Test case 2: It is impossible to divide $5$ cookies among six friends according to given rules.

Source: codechef | Difficulty: EASY
Tags: Constructive algorithms

Ad-hoc


Solutions:
for _ in range(int(input())):
	n = int(input())
	if n < 21:
		print('NO')
	else:
		print('YES')


import sys
for _ in range(int(sys.stdin.readline())):
	sys.stdout.write('YES\n' if int(sys.stdin.readline()) > 20 else 'NO\n')


for i in range(int(input())):
	N = int(input())
	if N >= 21:
		print('YES')
	else:
		print('NO')


t = int(input())
for i in range(t):
	x = int(input())
	if x >= 21 and 1001 > x:
		print('YES')
	else:
		print('NO')


s = int(input())
for i in range(s):
	a = int(input())
	if a >= 21:
		print('YES')
	else:
		print('NO')


t = int(input())
for i in range(t):
	n = int(input())
	if n < 21:
		print('NO')
	else:
		print('YES')


for i in range(int(input())):
	print('YES') if int(input()) > 20 else print('NO')


T = int(input())
for t in range(T):
	a = int(input())
	if a >= 21:
		print('YES')
	else:
		print('NO')


goals = int(input())
for distractions in range(goals):
	print('YES' if int(input()) > 20 else 'NO')


t = int(input())
for i in range(t):
	n = int(input())
	rem = n - 6
	if rem >= 15:
		print('YES')
	else:
		print('NO')


for i in range(int(input())):
	b = int(input())
	n = 6
	a = n * (n + 1) / 2
	if a <= b:
		print('YES')
	else:
		print('NO')


t = int(input())
while t:
	t -= 1
	n = int(input())
	if n >= 21:
		print('YES')
	else:
		print('NO')


t = int(input())
while t:
	t -= 1
	n = int(input())
	if n > 20:
		print('YES')
	else:
		print('NO')