#TWOSQRS - Two squares or not two squares
t=int(input())
for t in range(t):
def squares(c):
i=2
while (i*i <=c):
count=0
if(c%i ==0):
while(c%i ==0):
count+=1
c/=i
if(i%4==4 and count %2!=0):
return False
i=i+1
return c%4 !=3
c=int(input())
if(squares(c)):
print("Yes")
else:
print("No")
“”“suggestion why wrong answer “””
created
last reply
- 2
replies
- 882
views
- 2
users