Raju has created a program to find the square root of a number. But his program can store only integers. Being a newbie, he didn't know about rounding the numbers. Hence his program returns the absolute value of the result if possible. For example, sqrt(3) = 1.73205080757……. His program will return 1
Given a number $N$, and it's integral square root $S$, His instructor will consider the answer correct if Difference between $N$ and the square of $S$ is within less than or equal to $X$% of $N$.

-----Input:-----
- First line contains $T$ no. of test cases and $X$ separated by space
- For every test case, a line contains an integer $N$

-----Output:-----
For every test case, print yes  if his programs return square root and (N-(S^2)) <= 0.01XN . For everything else, print no on a new line

-----Constraints-----
10 points:
- $1 \leq T \leq 10$
- $0\leq N \leq 10$
20 points:
- $1 \leq T \leq 30000$
- $-10^9 \leq N \leq 10^9$
70 points:
- $1 \leq T \leq 10^6$
- $-10^9 \leq N \leq 10^9$

-----Sample Input:-----
2 20
5
3

-----Sample Output:-----
yes
no

-----EXPLANATION:-----
In #1, sqrt(5) = 2.2360679775. Taking integral value, S = 2.

S2 = 4. Difference=1 which is within 20% of 5
In #1, sqrt(3) = 1.73205080757. Taking integral value, S = 1.

S2 = 1. Difference=2  which is not within 20% of 3

Difficulty: interview

Starter code:

Solutions:
try:
 from math import sqrt
 t,x=list(map(int,input().split()))
 for _ in range(t):
  n=int(input())
  if(n<0):
   print("no")
  else:
   diff=(x/100)*n
   ans=int(sqrt(n))
   ans1=ans**2
   if(n-ans1<=diff):
    print("yes")
   else:
    print("no")
except:
 pass


import math 
t,x=map(int,input().strip().split())
for l in range(t):
 n=int(input())
 if n>=0:
  a=int(math.sqrt(n))
  b=a*a
  d=n-b
  # print(a,b,d,int((x/100)*n))
  if d<=int((x/100)*n):
   print("yes")
  else:
   print("no")

try:
 from math import sqrt
 t,x=list(map(int,input().split()))
 for _ in range(t):
  n=abs(int(input()))
  diff=(x/100)*n
  ans=int(sqrt(n))
  ans1=ans**2
  if(n-ans1<=diff):
   print("yes")
  else:
   print("no")
except:
 pass


try:
 test, x = map(int, input().split())
 for t in range(test):
  n = int(input())
  s = int(n**.5)
  if n-(s**2) <= n*x/100:
   print('yes')
  else:
   print('no')
except:
 pass

import math as m
import cmath as c

t, x = map(int, input().split())
for _ in range(t):
 n = int(input())
 if n >= 0:
  s = m.floor(m.sqrt(n))
 else:
  p = n+0j
  s = c.sqrt(p).real
  if s >= 0:
   s = m.floor(s)
  else:
   s = m.ceil(s)
 if n-(s*s) <= 0.01*x*n:
  print("yes")
 else:
  print("no")

import math 
t,x=map(int,input().strip().split())
for l in range(t):
 n=int(input())
 if n>=0:
  a=int(math.sqrt(n))
  b=a*a
  d=n-b
  # print(a,b,d,int((x/100)*n))
  if d==int((x/100)*n):
   print("yes")
  else:
   print("no")

import math as m
import cmath as c

t, x = map(int, input().split())
for _ in range(t):
 n = int(input())
 if n >= 0:
  s = m.floor(m.sqrt(n))
 else:
  p = n+0j
  s = c.sqrt(p)
  s = m.ceil(s.real)
 if n-(s*s) <= 0.01*x*n:
  print("yes")
 else:
  print("no")

# cook your dish here
import math as m
tst,N = list(map(int,input().split()))
for i in range(tst):
 val = int(input())
 #z = m.floor(z)
 s = int(m.sqrt(val))
 S = pow(s,2)
 p = val-S
 q = int((N*val)*(.01))
 if p<=q:
  print("yes")
 else:
  print("no")



import math as m
import cmath as c

t, x = map(int, input().split())
for _ in range(t):
 n = int(input())
 if n >= 0:
  s = m.floor(m.sqrt(n))
 else:
  p = n+0j
  s = c.sqrt(p)
  s = m.floor(s.real)
 if n-(s*s) <= 0.01*x*n:
  print("yes")
 else:
  print("no")

import math
t, x = list(map(float, input().split()))
for _ in range(int(t)):
 n = int(input())
 if n<0:
  n = -1*n
 s = int(math.sqrt(n))
 diff = n - (s*s)
 if diff <= ((x*n)/100):
  print("yes")
 else:
  print("no")

 


import math
t,n =input().split()
t=int(t)
n=int(n)

for _ in range(t):
 num=eval(input())
 num=int(num)
 #print("num",num)
 sq=int(math.sqrt(num))
 #print("sq",sq)
 squ=int(sq**2)
 #print("squ",squ)
 diff=int(0.01*n*num)
 #print("diff",diff)
 
 if (num-squ)<=diff:
  print("yes")
 else:
  print("no")


# cook your dish here
import math 
t,x=map(int,input().strip().split())
for l in range(t):
 n=int(input())
 a=int(math.sqrt(n))
 b=a*a
 d=n-b
 # print(a,b,d)
 if int(d)==int((x/100)*n):
  print("yes")
 else:
  print("no")

import math
def hello(x,n):
 xPn= (x/100)*n
 sqr=math.sqrt(n)
 sqr=math.floor(sqr)
 sqr = sqr**2
 if(abs(n-sqr)<=xPn):
  return "yes"
 else:
  return "no"
def __starting_point():
 [t,x] = list(map(int,input().split()))
 r=[]
 for i in range(t):
  n=int(input())
  print(hello(x,n))
__starting_point()

import math as m
import cmath as c

t, x = map(int, input().split())
for _ in range(t):
 n = int(input())
 if n >= 0:
  s = m.floor(m.sqrt(n))
 else:
  p = n+0j
  s = c.sqrt(p)
  s = s.real
 if n-(s*s) <= 0.01*x*n:
  print("yes")
 else:
  print("no")

import math
t,n =input().split()
t=int(t)
n=int(n)

for _ in range(t):
 num=eval(input())
 num=int(num)
 #print("num",num)
 sq=int(math.sqrt(num))
 #print("sq",sq)
 squ=int(sq**2)
 #print("squ",squ)
 diff=0.01*n*num
 #print("diff",diff)
 
 if (num-squ)<=diff:
  print("yes")
 else:
  print("no")


import math
t, x = list(map(int, input().split()))
for _ in range(t):
 n = int(input())
 if n<0:
  n = -1*n
 s = int(math.sqrt(n))
 diff = n - (s*s)
 if diff <= ((x*n)/100):
  print("yes")
 else:
  print("no")

 


# cook your dish here
import math as m
tst,N = list(map(int,input().split()))
for i in range(tst):
 val = int(input())
 z = m.sqrt(val)
 s = m.floor(z)
 S = pow(s,2)
 p = val-S
 q = (N*val)*(.01)
 if p<=q:
  print("yes")
 else:
  print("no")



import math
def hello(x,n):
 xPn= (x/100)*n
 sqr=math.sqrt(n)
 sqr=math.floor(sqr)
 sqr = sqr**2
 if(abs(n-sqr)<=xPn):
  return "yes"
 else:
  return "no"
def __starting_point():
 [t,x] = list(map(int,input().split()))
 r=[]
 for i in range(t):
  n=int(input())
  r.append(hello(x,n))
 print(*r,sep="\n")
__starting_point()

import math
t,n =input().split()
t=int(t)
n=int(n)

for _ in range(t):
 num=eval(input())
 num=int(num)
 #print("num",num)
 sq=int(math.sqrt(num))
 #print("sq",sq)
 squ=sq**2
 #print("squ",squ)
 diff=0.01*n*num
 #print("diff",diff)
 
 if (num-squ)<=diff:
  print("yes")
 else:
  print("no")


# cook your dish here
t,x=map(int,input().split())
for _ in range(t):
 n=int(input())
 if n<0:
  temp=n+((int(abs(n)**.5))**2)
 else:
  temp=n-((int(n**.5))**2)
 n=(float(n)*float(x))/100.0
 #n*x/100.0
 if temp<=n:
  print("yes")
 else:
  print("no")

try:
 from math import sqrt
 t,n=list(map(int,input().split()))
 for _ in range(t):
  x=int(input())
  diff=abs((n/100)*x)
  ans=int(sqrt(x))
  ans1=ans**2
  if(abs(x-ans1)<=diff):
   print("yes")
  else:
   print("no")
except:
 pass


# cook your dish here
import math as m
tst,N = list(map(int,input().split()))
for i in range(tst):
 val = int(input())
 z = m.sqrt(val)
 s = m.floor(z)
 S = pow(s,2)
 p = val-S
 q = (N*val)*(.01)
 if p<=q:
  print("yes")
 else:
  print("no")



import math
t,n =input().split()
t=int(t)
n=int(n)

for _ in range(t):
 num=eval(input())
 num=int(num)
 #print("num",num)
 sq=int(math.sqrt(num))
 #print("sq",sq)
 squ=sq*sq
 #print("squ",squ)
 diff=0.01*n*num
 #print("diff",diff)
 
 if (num-squ)<=diff:
  print("yes")
 else:
  print("no")


# cook your dish here
import math
t,x=map(int,input().split())
for i in range(t):
 n=int(input())
 m=math.sqrt(n)
 m=m//1
 if n-(m*m)<= x*n/100:
  print("yes")
 else:
  print("no")