SPOJ TWOSQRS

Problem Number - Problem Name

 * https://www.spoj.pl/problems/TWOSQRS/

Summary
Given integer n decide if it is possible to represent it as a sum of two squares of integers.

Input
10 1 2 7 14 49 9 17 76 2888 27

Output
Yes Yes No No Yes Yes Yes No Yes No