프로그램 명: nummobile
제한시간: 1 초

암비둘기 릿은, 최근 숫자회전 모빌 사업을 시작했다.

숫자 회전 모빌은, 어떤 숫자를 어떤 숫자의 자릿수만큼 곱했을 때, 그 곱한 값이 모두 원래 숫자를 몇 번 뒤로 밀었을 때의 값과 같아야한다.

예를들어 142857 이라면, 142857*2 = 285714 이고, 285714는 142857을 뒤로 4번 밀었을 때와 같으므로 , 회전수가 된다. (3,4,5,6도 마찬가지..)

입력

첫줄에는 데이터의 개수 N개가 주어지고, 그 다음줄 부터 끝줄 까지 확인할 숫자모빌이 주어진다. (최대 60자리) (단 0142857과 142857 은 다른 수임을 명심하라)

출력

숫자회전모빌이라면 YES, 아니면 NO 를 출력한다. 그리고 각 숫자모빌에 대해서는 개행("\n") 으로 구분한다.

입출력 예

입력

2
142857
142856

출력

YES
NO
출처:iphonedev

[질/답] [제출 현황] [푼 후(1)]
[ 채 점 ] [홈으로]  [뒤 로]