You are given an integer $n$. Check if $n$ has an odd divisor, greater than one (does there exist such a number $x$ ($x > 1$) that $n$ is divisible by $x$ and $x$ is odd).

For example, if $n=6$, then there is $x=3$. If $n=4$, then such a number does not exist.


-----Input-----

The first line contains one integer $t$ ($1 \le t \le 10^4$) — the number of test cases. Then $t$ test cases follow.

Each test case contains one integer $n$ ($2 \le n \le 10^{14}$).

Please note, that the input for some test cases won't fit into $32$-bit integer type, so you should use at least $64$-bit integer type in your programming language.


-----Output-----

For each test case, output on a separate line:

"YES" if $n$ has an odd divisor, greater than one;

"NO" otherwise.

You can output "YES" and "NO" in any case (for example, the strings yEs, yes, Yes and YES will be recognized as positive).


-----Examples-----

Input
6
2
3
4
5
998244353
1099511627776
Output
NO
YES
NO
YES
YES
NO


-----Note-----

None

Difficulty: EASY

Solutions:
for k in [*open(0)][1:]:
	n = int(k)
	print('YNEOS'[n & n - 1 < 1::2])


def solve():
	n = int(input())
	if n % 2 != 0:
		print('YES')
	else:
		while n % 2 == 0:
			n //= 2
		if n == 1 or n == 0:
			print('NO')
		else:
			print('YES')
t = int(input())
for j in range(t):
	solve()


import math as m
t = int(input())
List = []
for i in range(0, t):
	n = int(input())
	List.append(n)
for num in List:
	d = m.log2(num)
	if d == m.ceil(d):
		print('NO')
	else:
		print('YES')


import sys
input = sys.stdin.readline
te = int(input())
while te > 0:
	n = int(input())
	while n > 1 and n % 2 == 0:
		n = n // 2
	if n == 1:
		print('NO')
	else:
		print('YES')
	te -= 1


def num(n):
	while n % 2 == 0:
		n = int(n / 2)
	if n > 1:
		return 'YES'
	else:
		return 'NO'
for _ in range(int(input())):
	n = int(input())
	print(num(n))


ans = []
for _ in range(int(input())):
	if int(bin(int(input()))[3:]):
		ans.append('YES')
	else:
		ans.append('NO')
print('\n'.join(ans))


for i in range(int(input())):
	n = bin(int(input()))
	print('YES' if n.count('1') != 1 else 'NO')


import math
for _ in range(int(input())):
	n = int(input())
	if n % 2 == 1:
		print('YES')
		continue
	l = math.log(n, 2)
	if l == int(l):
		print('NO')
	else:
		print('YES')


import math

def gcd(a, b):
	if b == 0:
		return a
	else:
		return gcd(b, b % a)

def di(x):
	d = {}
	for i in x:
		if i in d:
			d[i] += 1
		else:
			d[i] = 1
	return d

def ma(x):
	return math.log2(x)

def ce(x):
	return math.ceil(x)

def lis():
	return list(map(int, input().split()))

def mapp():
	return map(int, input().split())

def ii():
	return int(input())
for _ in range(ii()):
	n = ii()
	x = math.log2(n)
	if str(x)[-2:] == '.0':
		print('NO')
	else:
		print('YES')


T = int(input())
for _ in range(T):
	n = int(input())
	if n % 2:
		print('YES')
	else:
		while n % 2 == 0:
			n /= 2
		if n > 1:
			print('YES')
		else:
			print('NO')


t = int(input())
for _ in range(t):
	n = int(input())
	while n > 1 and n % 2 == 0:
		n //= 2
	print('YES' if n > 1 else 'NO')


for _ in range(int(input())):
	num = int(input())
	ans = 'NO'
	if num % 2 == 1:
		ans = 'YES'
	else:
		while num > 2:
			num = num // 2
			if num % 2 == 1:
				ans = 'YES'
				break
	print(ans)


import math
import sys
import os.path
if os.path.exists('input_file.txt'):
	sys.stdin = open('input_file.txt', 'r')
	sys.stdout = open('output_file.txt', 'w')
for i in range(int(input())):
	n = int(input())
	a = math.log2(n)
	aa = a - float(a // 1)
	if aa > 0:
		print('YES')
	else:
		print('NO')


n = int(input())
list1 = []
for i in range(n):
	num = int(input())
	list1.append(num)
for i in range(n):
	if list1[i] % 2 != 0:
		print('YES')
	elif list1[i] & list1[i] - 1 == 0:
		print('NO')
	else:
		print('YES')


for _ in range(int(input())):
	curr = int(input())
	print('YES') if curr & curr - 1 != 0 else print('NO')


from io import BytesIO, IOBase
import sys
import math
import os
BUFSIZE = 8192

class FastIO(IOBase):
	newlines = 0

	def __init__(self, file):
		self._fd = file.fileno()
		self.buffer = BytesIO()
		self.writable = 'x' in file.mode or 'r' not in file.mode
		self.write = self.buffer.write if self.writable else None

	def read(self):
		while True:
			b = os.read(self._fd, max(os.fstat(self._fd).st_size, BUFSIZE))
			if not b:
				break
			ptr = self.buffer.tell()
			(self.buffer.seek(0, 2), self.buffer.write(b), self.buffer.seek(ptr))
		self.newlines = 0
		return self.buffer.read()

	def readline(self):
		while self.newlines == 0:
			b = os.read(self._fd, max(os.fstat(self._fd).st_size, BUFSIZE))
			self.newlines = b.count(b'\n') + (not b)
			ptr = self.buffer.tell()
			(self.buffer.seek(0, 2), self.buffer.write(b), self.buffer.seek(ptr))
		self.newlines -= 1
		return self.buffer.readline()

	def flush(self):
		if self.writable:
			os.write(self._fd, self.buffer.getvalue())
			(self.buffer.truncate(0), self.buffer.seek(0))

class IOWrapper(IOBase):

	def __init__(self, file):
		self.buffer = FastIO(file)
		self.flush = self.buffer.flush
		self.writable = self.buffer.writable
		self.write = lambda s: self.buffer.write(s.encode('ascii'))
		self.read = lambda : self.buffer.read().decode('ascii')
		self.readline = lambda : self.buffer.readline().decode('ascii')
(sys.stdin, sys.stdout) = (IOWrapper(sys.stdin), IOWrapper(sys.stdout))

def input():
	return sys.stdin.readline().rstrip('\r\n')

def mint():
	return map(int, input().split())

def mfloat():
	return map(float, input().split())

def solve():
	n = int(input())
	print('NO' if math.log2(n).is_integer() else 'YES')

def main():
	t = int(input())
	for _ in range(t):
		solve()
main()


def fun():
	n = int(input())
	if n & n - 1:
		print('YES')
	else:
		print('NO')
t = int(input())
while t:
	fun()
	t = t - 1


t = int(input())
s = []
for i in range(t):
	c = 0
	n = int(input())
	while n % 2 == 0:
		n = n / 2
	if n == 1:
		c = 1
	if c == 1:
		s.append('NO')
	else:
		s.append('YES')
for i in range(t):
	print(s[i])


from sys import stdin
from sys import stdout
from math import *
import sys
input = stdin.readline
for __ in range(int(input())):
	n = int(input())
	s = bin(n)[2:]
	if s.count('1') == 1:
		print('NO')
	else:
		print('YES')


import math
n = int(input())
a = []
c = 0
d = 0
for i in range(n):
	c = int(input())
	a.append(c)
for i in a:
	if math.log2(i) % 1 == 0:
		print('NO')
	else:
		print('YES')


for I in [*open(0)][1:]:
	n = int(I)
	print('YNEOS'[n & n - 1 < 1::2])


import sys
input = sys.stdin.readline

def solve(n):
	while n % 2 == 0:
		n //= 2
	if n == 1:
		return 'NO'
	else:
		return 'YES'
t = int(input())
for _ in range(t):
	n = int(input())
	print(solve(n))


import math
t = int(input())
while t != 0:
	n = int(input())
	if math.log(n, 2) % 1 == 0.0:
		print('NO')
	else:
		print('YES')
	t -= 1


for _ in range(int(input())):
	n = int(input())
	while True:
		r = n % 2
		if n == 1:
			print('NO')
			break
		elif r == 1:
			print('YES')
			break
		n = n / 2


import os
import sys
from io import BytesIO, IOBase
from collections import Counter
from collections import OrderedDict
from collections import defaultdict
import bisect
import math
from sys import setrecursionlimit

def read():
	sys.stdin = open('input.txt', 'r')
	sys.stdout = open('output.txt', 'w')
abc = 'abcdefghijklmnopqrstuvwxyz'
abd = {'a': 0, 'b': 1, 'c': 2, 'd': 3, 'e': 4, 'f': 5, 'g': 6, 'h': 7, 'i': 8, 'j': 9, 'k': 10, 'l': 11, 'm': 12, 'n': 13, 'o': 14, 'p': 15, 'q': 16, 'r': 17, 's': 18, 't': 19, 'u': 20, 'v': 21, 'w': 22, 'x': 23, 'y': 24, 'z': 25}
mod = 1000000007

def gcd(a, b):
	if a == 0:
		return b
	return gcd(b % a, a)

def fre_count(mylist):
	return Counter(mylist)

def lcm(a, b):
	return a / gcd(a, b) * b

def main():
	t = int(input())
	for _ in range(t):
		n = int(input())
		x = n
		while n % 2 == 0:
			n = n // 2
		if n == 1:
			print('NO')
		else:
			print('YES')
BUFSIZE = 8192

class FastIO(IOBase):
	newlines = 0

	def __init__(self, file):
		self._fd = file.fileno()
		self.buffer = BytesIO()
		self.writable = 'x' in file.mode or 'r' not in file.mode
		self.write = self.buffer.write if self.writable else None

	def read(self):
		while True:
			b = os.read(self._fd, max(os.fstat(self._fd).st_size, BUFSIZE))
			if not b:
				break
			ptr = self.buffer.tell()
			(self.buffer.seek(0, 2), self.buffer.write(b), self.buffer.seek(ptr))
		self.newlines = 0
		return self.buffer.read()

	def readline(self):
		while self.newlines == 0:
			b = os.read(self._fd, max(os.fstat(self._fd).st_size, BUFSIZE))
			self.newlines = b.count(b'\n') + (not b)
			ptr = self.buffer.tell()
			(self.buffer.seek(0, 2), self.buffer.write(b), self.buffer.seek(ptr))
		self.newlines -= 1
		return self.buffer.readline()

	def flush(self):
		if self.writable:
			os.write(self._fd, self.buffer.getvalue())
			(self.buffer.truncate(0), self.buffer.seek(0))

class IOWrapper(IOBase):

	def __init__(self, file):
		self.buffer = FastIO(file)
		self.flush = self.buffer.flush
		self.writable = self.buffer.writable
		self.write = lambda s: self.buffer.write(s.encode('ascii'))
		self.read = lambda : self.buffer.read().decode('ascii')
		self.readline = lambda : self.buffer.readline().decode('ascii')
(sys.stdin, sys.stdout) = (IOWrapper(sys.stdin), IOWrapper(sys.stdout))

def input():
	return sys.stdin.readline().rstrip('\r\n')
main()


tests = int(input())
import math

def solve(n):
	while n % 2 == 0:
		n = n // 2
	if n == 1:
		return 'NO'
	else:
		return 'YES'
for t in range(tests):
	n = int(input())
	if n % 2 != 0:
		print('YES')
	else:
		print(solve(n))


from math import log2
t = int(input())
result = []
for i1 in range(t):
	n = int(input())
	l = log2(n)
	if l == int(l):
		result.append('NO')
	else:
		result.append('YES')
for i2 in result:
	print(i2)


from math import *
from sys import *
from bisect import *
from collections import *
t = int(stdin.readline())
for _ in range(t):
	n = int(stdin.readline())
	if n % 2 == 1:
		print('YES')
	else:
		while 1:
			n = n // 2
			if n == 1:
				print('NO')
				break
			elif n % 2 == 1:
				print('YES')
				break


for _ in range(int(input())):
	n1 = int(input())
	while n1 % 2 == 0:
		n1 /= 2
	if n1 == 1:
		print('NO')
	else:
		print('YES')


try:
	t = int(input())
	for i in range(t):
		n = int(input())
		if n & n - 1 == 0:
			print('NO')
		else:
			print('YES')
except:
	pass


for _ in range(int(input())):
	n = int(input())
	if n & n - 1:
		print('YES')
	else:
		print('NO')


for r in [*open(0)][1:]:
	n = int(r)
	print('YNEOS'[n & -n == n::2])


k = int(input())
for i in range(k):
	n = int(input())
	if n & n - 1 == 0 and n != 0:
		print('NO')
	else:
		print('YES')


import sys
t = int(sys.stdin.readline())
for _ in range(t):
	n = int(sys.stdin.readline())
	res = n & n - 1
	if res:
		print('YES')
	else:
		print('NO')


from collections import deque
for _ in range(int(input())):
	n = int(input())
	if n & n - 1 == 0:
		print('NO')
	else:
		print('YES')


def solv(n):
	while n % 2 == 0:
		n = n // 2
	if n == 1:
		return 'NO'
	else:
		return 'YES'
for i in range(int(input())):
	print(solv(int(input())))


import math
for _ in range(int(input())):
	x = int(input())
	k = math.log2(x)
	if math.ceil(k) == math.floor(k):
		print('NO')
	else:
		print('YES')


for i in range(int(input())):
	n = int(input())
	while n % 2 == 0:
		n = n / 2
	if n == 1:
		print('NO')
	else:
		print('YES')


l = [1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024, 2048, 4096, 8192, 16384, 32768, 65536, 131072, 262144, 524288, 1048576, 2097152, 4194304, 8388608, 16777216, 33554432, 67108864, 134217728, 268435456, 536870912, 1073741824, 2147483648, 4294967296, 8589934592, 17179869184, 34359738368, 68719476736, 137438953472, 274877906944, 549755813888, 1099511627776, 2199023255552, 4398046511104, 8796093022208, 17592186044416, 35184372088832, 70368744177664, 140737488355328, 281474976710656, 562949953421312]

def fun(n):
	if n in l:
		return 'NO'
	return 'YES'
for _ in range(int(input())):
	n = int(input())
	print(fun(n))


x = int(input())
for a in range(x):
	i = int(input())
	while i > 1:
		if i % 2 != 0:
			print('YES')
			break
		i = i / 2
	else:
		print('NO')


def check(x):
	return x and (not x & x - 1)
for _ in range(int(input())):
	n = int(input())
	if check(n):
		print('NO')
	else:
		print('YES')


import math
t = int(input())
for _ in range(t):
	n = int(input())
	if math.log2(n) % 1 != 0:
		print('YES')
	else:
		print('NO')


import sys
import math

def II():
	return int(sys.stdin.readline())

def LI():
	return list(map(int, sys.stdin.readline().split()))

def MI():
	return map(int, sys.stdin.readline().split())

def SI():
	return sys.stdin.readline().strip()

def FACT(n, mod):
	s = 1
	facts = [1]
	for i in range(1, n + 1):
		s *= i
		s %= mod
		facts.append(s)
	return facts[n]

def C(n, k, mod):
	return FACT(n, mod) * pow(FACT(k, mod) * FACT(n - k, mod) % mod, mod - 2, mod) % mod
t = II()
for i in range(t):
	n = II()
	print('YES' if math.log(n, 2) != int(math.log(n, 2)) else 'NO')


n = int(input())
nums = []
for i in range(n):
	nums.append(int(input()))
for num in nums:
	if num & num - 1:
		print('YES')
	else:
		print('NO')


t = int(input())
m = []
for i in range(t):
	m.append(int(input()))
for i in m:
	if bin(i).count('1') == 1:
		print('NO')
	else:
		print('YES')


import sys
pin = sys.stdin.readline
for T in range(int(pin())):
	N = int(pin())
	while N % 2 == 0:
		N //= 2
	print(['NO', 'YES'][N != 1])


t = int(input())
arr = []
for i in range(1, 65):
	arr.append(2 ** i)
for i in range(t):
	n = int(input())
	if n in arr:
		print('NO')
	else:
		print('YES')


import sys
input = sys.stdin.readline

def inp():
	return int(input())

def inlt():
	return list(map(int, input().split()))

def insr():
	s = input()
	return list(s[:len(s) - 1])

def invr():
	return map(int, input().split())
num = inp()
for i in range(0, num):
	j = inp()
	while j >> 1 > 1:
		if j % 2 == 1:
			break
		j = j >> 1
	print('NO' if j % 2 == 0 else 'YES')


import sys
import math
from sys import stdin, stdout

def get_ints_in_variables():
	return map(int, sys.stdin.readline().strip().split())

def get_ints_in_list():
	return list(map(int, sys.stdin.readline().strip().split()))

def get_string():
	return sys.stdin.readline().strip()

def Solution(n):
	if n % 2 == 1:
		print('YES')
		return
	while n % 2 == 0:
		n = n // 2
	if n == 1:
		print('NO')
	else:
		print('YES')

def main():
	for _ in range(int(stdin.readline())):
		n = int(input())
		Solution(n)
main()


t = int(input())
for tt in range(t):
	n = int(input())
	if n & n - 1 == 0:
		print('NO')
	else:
		print('YES')


import sys
sys.setrecursionlimit(10 ** 7)
input = sys.stdin.readline
f_inf = float('inf')
mod = 10 ** 9 + 7

def resolve():
	t = int(input())
	for _ in range(t):
		n = int(input())
		while n % 2 == 0:
			n //= 2
		print('NO' if n == 1 else 'YES')
resolve()


import sys
input = sys.stdin.readline

def inp():
	return int(input())

def inlt():
	return list(map(int, input().split()))

def insr():
	s = input()
	return list(s[:len(s) - 1])

def invr():
	return map(int, input().split())

def solve(n):
	if bin(n).count('1') == 1:
		return 'NO'
	else:
		return 'YES'
for _ in range(inp()):
	n = inp()
	print(solve(n))


n = int(input())
i = 0
m = 0
z = 0
nums = []
while i < n:
	m = int(input())
	nums.append(m)
	i += 1
for number in nums:
	z += 1
	while number % 2 == 0:
		number = number / 2
	if number == 1:
		print('NO')
	else:
		print('YES')


t = int(input())
nums = []
for _ in range(t):
	nums.append(int(input()))
for n in nums:
	if n & n - 1:
		print('YES')
	else:
		print('NO')


import math

def prime(num):
	if num > 1:
		s = int(math.sqrt(num / 2))
		for i in range(2, s + 1):
			if num % i == 0:
				return 'NO'
				break
		return 'YES'
	return 'NO'
inputs = input()
l = []
for i in range(int(inputs)):
	num = int(input())
	while num % 2 == 0:
		num = num / 2
	if num == 1:
		l.append('NO')
	else:
		l.append('YES')
[print(x) for x in l]


s = []
for i in range(1, 50):
	s.append(2 ** i)
n = int(input())
for i in range(n):
	a = int(input())
	if a in s:
		print('NO')
	else:
		print('YES')


print(*list(map(lambda n: 'YNEOS'[1 << n.bit_length() == n << 1::2], [int(input()) for _ in '.' * int(input())])), sep='\n')


import math
t = int(input())
for t in range(t):
	n = int(input())
	if n % 2 != 0:
		print('YES')
	elif n < 6:
		print('NO')
	else:
		v = math.log2(n)
		if math.ceil(v) == math.floor(v):
			print('NO')
		else:
			print('YES')


t = int(input())
for qq in range(t):
	n = int(input())
	if n & n - 1:
		print('YES')
	else:
		print('NO')


for _ in range(int(input())):
	n = int(input())
	s = bin(n)[2:]
	if s.count('1') == 1:
		print('NO')
	else:
		print('YES')


import math

def Log2(x):
	if x == 0:
		return false
	return math.log10(x) / math.log10(2)

def isPowerOfTwo(n):
	return math.ceil(Log2(n)) == math.floor(Log2(n))
t = int(input(''))
for i in range(t):
	k = int(input(''))
	if isPowerOfTwo(k):
		print('NO')
	else:
		print('YES')


blanck = [2 ** i for i in range(0, 50)]
for i in range(int(input())):
	x = int(input())
	if x in blanck:
		print('NO')
	else:
		print('YES')


import sys
d = {}
for i in range(1, 47):
	d.update({2 ** i: i})
for _ in range(int(sys.stdin.readline())):
	n = int(sys.stdin.readline())
	if n in d:
		print('NO')
	else:
		print('YES')


import sys

def get_ints():
	return map(int, sys.stdin.readline().strip().split())

def get_list():
	return list(map(int, sys.stdin.readline().strip().split()))

def get_list_string():
	return list(map(str, sys.stdin.readline().strip().split()))

def get_string():
	return sys.stdin.readline().strip()

def get_int():
	return int(sys.stdin.readline().strip())

def get_print_int(x):
	sys.stdout.write(str(x) + '\n')

def get_print(x):
	sys.stdout.write(x + '\n')

def get_print_int_same(x):
	sys.stdout.write(str(x) + ' ')

def get_print_same(x):
	sys.stdout.write(x + ' ')
from sys import maxsize

def solve():
	for _ in range(get_int()):
		n = get_int()
		if n & n - 1 == 0:
			get_print('NO')
		else:
			get_print('YES')
solve()


t = int(input(''))
A = []
for i in range(t):
	n = int(input(''))
	A.append(n)
x = 2
y = 1
kamus = []
while x ** y <= 100000000000000:
	kamus.append(x ** y)
	y += 1
for i in range(t):
	n = A[i]
	if n % 2 == 1:
		print('YES')
	elif n in kamus:
		print('NO')
	else:
		print('YES')


def solution(n):
	if n & n - 1 == 0:
		return 'NO'
	return 'YES'

def adaptor():
	t = int(input())
	while t > 0:
		n = int(input())
		result = solution(n)
		print(result)
		t -= 1
adaptor()


arr = [2 ** i for i in range(1, 50)]
for _ in range(int(input())):
	n = int(input())
	if n in arr:
		print('NO')
	else:
		print('YES')


cases = int(input())
l = []
while cases > 0:
	n = int(input())
	if n % 2 != 0 and n != 1:
		l.append('YES')
	elif n == 1:
		l.append('NO')
	else:
		while n % 2 == 0 and n > 0:
			n = n / 2
		if n != 1:
			l.append('YES')
		else:
			l.append('NO')
	cases -= 1
for item in l:
	print(item)


def odd_divisor(x):
	odd = 3
	for i in range(0, x, 1):
		if x & x - 1:
			return 'YES'
		else:
			return 'NO'
t = int(input())
results = []
for i in range(0, int(t), 1):
	n = int(input())
	results.append(odd_divisor(n))
for i in range(0, t, 1):
	print(results[i])


import os, sys
from io import BytesIO, IOBase
from collections import Counter
BUFSIZE = 8192

class FastIO(IOBase):
	newlines = 0

	def __init__(self, file):
		self._fd = file.fileno()
		self.buffer = BytesIO()
		self.writable = 'x' in file.mode or 'r' not in file.mode
		self.write = self.buffer.write if self.writable else None

	def read(self):
		while True:
			b = os.read(self._fd, max(os.fstat(self._fd).st_size, BUFSIZE))
			if not b:
				break
			ptr = self.buffer.tell()
			(self.buffer.seek(0, 2), self.buffer.write(b), self.buffer.seek(ptr))
		self.newlines = 0
		return self.buffer.read()

	def readline(self):
		while self.newlines == 0:
			b = os.read(self._fd, max(os.fstat(self._fd).st_size, BUFSIZE))
			self.newlines = b.count(b'\n') + (not b)
			ptr = self.buffer.tell()
			(self.buffer.seek(0, 2), self.buffer.write(b), self.buffer.seek(ptr))
		self.newlines -= 1
		return self.buffer.readline()

	def flush(self):
		if self.writable:
			os.write(self._fd, self.buffer.getvalue())
			(self.buffer.truncate(0), self.buffer.seek(0))

class IOWrapper(IOBase):

	def __init__(self, file):
		self.buffer = FastIO(file)
		self.flush = self.buffer.flush
		self.writable = self.buffer.writable
		self.write = lambda s: self.buffer.write(s.encode('ascii'))
		self.read = lambda : self.buffer.read().decode('ascii')
		self.readline = lambda : self.buffer.readline().decode('ascii')
(sys.stdin, sys.stdout) = (IOWrapper(sys.stdin), IOWrapper(sys.stdout))
input = lambda : sys.stdin.readline().rstrip('\r\n')

def sieve(n):
	p = [1 for i in range(n + 1)]
	z = 2
	while z * z <= n:
		if p[z] == 1:
			for i in range(z * z, n + 1, z):
				p[i] = 0
		z += 1
	primes = [2]
	for i in range(3, n + 1, 2):
		if p[i]:
			primes.append(i)
	return set(primes)

def ordinarynunm(x):
	ans = 0
	k = 0
	for i in range(9):
		k = k + 10 ** i
		for t in range(1, 10):
			if t * k <= x:
				ans += 1
	return ans
for _ in range(int(input())):
	x = int(input())
	while x >= 2:
		x = x / 2
	if x == 1:
		print('NO')
	else:
		print('YES')


cases = int(input())
full_list = [int(input()) for i in range(cases)]

def divisor_verify(full_list):
	for i in full_list:
		if i & i - 1 == 0:
			print('NO')
		else:
			print('YES')
divisor_verify(full_list)


from sys import stdin

def readint():
	return int(stdin.readline())

def readarray(typ):
	return list(map(typ, stdin.readline().split()))

def isPowerOfTwo(x):
	return x and (not x & x - 1)
for _ in range(readint()):
	n = readint()
	if n & 1:
		print('YES')
	elif isPowerOfTwo(n):
		print('NO')
	else:
		print('YES')


t = int(input())
b = []
for i in range(t):
	a = int(input())
	if a & a - 1:
		b.append('YES')
	else:
		b.append('NO')
for i in b:
	print(i)


t = int(input())
for ts in range(t):
	n = int(input())
	if n % 2 != 0:
		print('YES')
	elif n == 2:
		print('NO')
	elif n & n - 1 != 0:
		print('YES')
	else:
		print('NO')


def fun(n):
	if n & n - 1 != 0:
		return 'YES'
	return 'NO'
t = int(input())
for i in range(t):
	n = int(input())
	print(fun(n))


import math
for _ in range(int(input())):
	n = int(input())
	if math.log2(n) == int(math.log2(n)):
		print('NO')
	else:
		print('YES')


f = {1 << i for i in range(100)}
for t in range(int(input())):
	n = int(input())
	if n in f:
		print('NO')
	else:
		print('YES')


test_cases = int(input())
numbers = [int(input()) for i in range(test_cases)]
import math

def find_divisor(num):
	ans = math.log2(num)
	if ans.is_integer():
		print('NO')
	else:
		print('YES')
for number in numbers:
	find_divisor(num=number)


for _ in range(int(input())):
	x = int(input())
	print('YNEOS'[x & x - 1 == 0::2])


def doit():
	n = int(input())
	print('NO' if n == 1 << len(bin(n)) - 3 else 'YES')
T = int(input())
for _ in range(T):
	doit()


def read_input(filename: str=None) -> None:
	from sys import stdin
	stdin = open(filename) if filename else stdin
	cases = int(stdin.readline())
	while cases:
		cases = cases - 1
		value = int(stdin.readline())
		print('YES') if value & value - 1 else print('NO')

def main():
	read_input()
main()


def odd_divisior():
	for i in range(int(input())):
		a = int(input())
		bit = a & a - 1
		if bit == 0:
			print('NO')
		else:
			print('YES')
odd_divisior()


for test in range(int(input())):
	n = int(input())
	a = bin(n)[2:]
	b = a.count('1')
	if n % 2 != 0:
		print('YES')
		continue
	if b == 1:
		print('NO')
	else:
		print('YES')


import sys
for i in range(int(sys.stdin.readline())):
	n = int(sys.stdin.readline())
	while n % 2 == 0:
		n //= 2
	sys.stdout.write('YES\n' if n != 1 else 'NO\n')


import collections

def solveTestCase():
	n = bin(int(input().split()[0]))[2:]
	if n.count('1') == 1:
		print('NO')
	else:
		print('YES')
t = int(input().split()[0])
while t > 0:
	t -= 1
	solveTestCase()


import math
try:
	t = int(input())
	while t > 0:
		t -= 1
		n = int(input())
		flag = 0
		if n % 2 != 0:
			flag = 1
		else:
			while n > 2:
				n = n // 2
				if n % 2 != 0:
					flag = 1
					break
		if flag:
			print('YES')
		else:
			print('NO')
except:
	pass


tc = int(input())
for i in range(tc):
	n = int(input())
	has_odd_factors = False
	if n == 1:
		has_odd_factors = False
	while n > 1:
		if n % 2 != 0:
			has_odd_factors = True
		n /= 2
	if has_odd_factors:
		print('YES')
	else:
		print('NO')


for i in range(int(input())):
	a = int(input())
	b = bin(a)
	b = list(b)
	l = b.count('1')
	if l == 1 and b[2] == '1':
		print('NO')
	else:
		print('YES')


t = int(input())
while t:
	n = int(input())
	count = 0
	while n:
		n = n & n - 1
		count += 1
	if count == 1:
		print('NO')
	else:
		print('YES')
	t -= 1


a = int(input())
for i in range(a):
	liczba = int(input())
	if liczba == 2 or liczba == 1:
		print('NO')
	elif liczba % 2 != 0:
		print('YES')
	else:
		while True:
			liczba = liczba / 2
			if liczba == 1:
				print('NO')
				break
			if liczba % 2 != 0:
				print('YES')
				break


from math import *
t = int(input())
for i in range(t):
	a = int(input())
	k = 'NO'
	if a % 2 == 1:
		k = 'YES'
	else:
		while a > 0:
			a = a // 2
			if a % 2 == 1 and a > 1:
				k = 'YES'
	print(k)


def func(n):
	if n == 1:
		return 'NO'
	if n % 2 != 0:
		return 'YES'
	return func(n // 2)
t = int(input())
for _ in range(t):
	n = int(input())
	print(func(n))


import sys
t = int(sys.stdin.readline())
for i in range(t):
	n = int(sys.stdin.readline())
	flag = 0
	idx = 2
	while n > 1:
		if n % idx == 0:
			n //= idx
		else:
			flag = 1
			break
	if flag:
		print('YES')
	else:
		print('NO')