문제1247--3 6 9 게임 - 기초

1247: 3 6 9 게임 - 기초

실행시간 제한: 1 Sec  메모리사용 제한: 128 MB
제출: 392  통과: 108
[제출] [채점기록] [묻고답하기] [만든사람:]

문제 설명

수연이는 3, 6, 9 게임을 할 수 있는 인공지능 로봇을 만들려고 한다. 이를 위해 숫자가 3의 배수이거나 숫자에 3이 들어가 있으면 로봇이 숫자를 외지는 알고리즘을 개발하여 탑재하려고 한다. 
자, 이제 수연이를 도와 어떤 숫자가 입력될 때 3의 배수이거나 숫자에 3이 들어가 있는지를 확인하는 알고리즘을 완성해 보자.

입력 설명

첫 줄에 테스트케이스 수 T가 입력된다.(1 <= T <= 10)
그 다음 줄 부터 T줄만큼 양의 정수 a가 입력된다.(1 <= a <= 99)


출력 설명

각 테스트케이스에 대하여 a가 3의 배수이거나 a에 3이 들어가 있으면 YES 아니면 NO 를 한 줄에 하나씩 출력한다.

입력 예시 Copy

4
1
6
8
13

출력 예시 Copy

NO
YES
NO
YES

출처/분류