자기복제수
면접 대비시간 제한2초메모리 제한128 MB
정수 N을 제곱했을 때 N의 자릿수만큼 마지막 자리가 N과 같은지 판별합니다.
문제
자연수 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를 출력한다.