Rajesh has been challenge by his friend to find the number which have properties like,

Here take no 12 such that 
square of 12(12*12)=144
and 21 which is reverse of 12 have square(21*21)= 441 whose reverse is equal to  144

and now Rajesh is not getting any way how to solve the problem.So he makes a list of the number and need your help to tell whether a reverse number exist for that or not,

'T' test case and 'N' number.
    0<T>50
    0<N>10000

INPUT

The first line of input will be 'T' test case,follow by 'T' numbers

OUTPUT

If reverse number exist for that print that number or otherwise print No.