<?php
while ($t--) {
$sqrt = (int
) sqrt($sum); echo ($sqrt * $sqrt == $sum) ? "YES\n" : "NO\n";
}
PD9waHAKZnNjYW5mKFNURElOLCAiJWQiLCAkdCk7CndoaWxlICgkdC0tKSB7CiAgICBmc2NhbmYoU1RESU4sICIlZCIsICRuKTsKICAgICRhcnIgPSBhcnJheV9tYXAoJ2ludHZhbCcsIGV4cGxvZGUoJyAnLCB0cmltKGZnZXRzKFNURElOKSkpKTsKICAgICRzdW0gPSBhcnJheV9zdW0oJGFycik7CiAgICAkc3FydCA9IChpbnQpIHNxcnQoJHN1bSk7CiAgICBlY2hvICgkc3FydCAqICRzcXJ0ID09ICRzdW0pID8gIllFU1xuIiA6ICJOT1xuIjsKfQ==