Description
수연이는 3, 6, 9 게임을 할 수 있는 인공지능 로봇을 만들려고 한다.
이를 위해 숫자가 3의 배수이거나 숫자에 3이 들어가 있으면 로봇이 숫자를 외지는 알고리즘을 개발하여 탑재하려고 한다.
자, 이제 수연이를 도와 어떤 숫자가 입력될 때 3의 배수이거나 숫자에 3이 들어가 있는지를 확인하는 알고리즘을 완성해 보자.
Input
첫 줄에 테스트케이스 수 T가 입력된다.(1 <= T <= 10)
그 다음 줄 부터 T줄만큼 양의 정수 a가 입력된다.(1 <= a <= 99)
Output
각 테스트케이스에 대하여 a가 3의 배수이거나 a에 3이 들어가 있으면 YES 아니면 NO 를 한 줄에 하나씩 출력한다.