자기복제수

자연수 N을 제곱했을 때, N^2의 십진수 표현 끝부분이 원래 수 N과 정확히 같다면 N을 자기복제수라고 한다.

예를 들어 5^2 = 25이고, 25의 마지막 한 자리는 5이므로 5는 자기복제수이다. 또한 76^2 = 5776이고, 5776의 마지막 두 자리는 76이므로 76도 자기복제수이다.

자연수 N이 주어졌을 때, N이 자기복제수인지 판별하는 프로그램을 작성하시오.

첫째 줄에 테스트 케이스의 개수 T (1 <= T <= 20)가 주어진다.

다음 T개의 줄에는 자연수 N (1 <= N <= 1000)이 한 줄에 하나씩 주어진다.

각 테스트 케이스마다 주어진 수가 자기복제수이면 YES, 아니면 NO를 출력한다.