Hungry Student Problem

Ivan의 대학교 수업이 막 끝났고, 이제 그는 근처의 CFK 카페에 가서 프라이드치킨을 먹고 싶어 한다.

CFK에서는 치킨 조각을 작은 분량과 큰 분량으로 판매한다. 작은 분량에는 3조각이 들어 있고, 큰 분량에는 7조각이 들어 있다. Ivan은 정확히 x조각을 먹고 싶어 한다. 이제 그는 정확히 이만큼의 치킨을 살 수 있는지 궁금해한다.

형식적으로, Ivan은 작은 분량 a개와 큰 분량 b개에 정확히 x조각이 들어 있도록 음이 아닌 두 정수 a와 b를 고를 수 있는지 알고 싶어 한다.

여러 x 값에 대해 이 질문에 답하도록 Help Ivan!

첫 번째 줄에는 테스트 케이스의 수인 정수 하나 n (1 ≤ n ≤ 100)가 주어진다.

이어지는 n개 줄의 i-th에는 Ivan이 먹고 싶어 하는 치킨 조각의 수인 정수 하나 xi (1 ≤ xi ≤ 100)가 주어진다.

n개의 줄을 출력한다. i-th 줄에는 Ivan이 정확히 xi조각을 살 수 있다면 YES을 출력한다. 그렇지 않으면 NO을 출력한다.

첫 번째 예제에서 Ivan은 작은 분량을 두 개 살 수 있다.

두 번째 예제에서 작은 분량 하나로는 부족하지만 작은 분량 두 개나 큰 분량 하나는 너무 많으므로, Ivan은 정확히 5조각을 살 수 없다.