주어진 정수가 못 생긴 수인지 판단하여 주세요. 양의 정수의 소인수가 2, 3, 5밖에 없으면 못 생긴 수입니다. 예를 들어 6, 9는 못 생긴 수 이지만 21은 못 생긴 수가 아닙니다. 1은 2, 3, 5 소인수를 가지지 않지만 못 생긴 수입니다.

첫 줄에는 테스트케이스 T(1<=T<=1,000)가 주어집니다. 각 테스트케이스마다 한 줄에 하나의 32비트 부호가 있는 정수가 주어집니다. 

각 테스트케이스로 주어지는 정수가 못 생긴 수이면 true를 못 생긴 수가 아니면 false를 출력해 주세요.