#include <bits/stdc++.h>
using namespace std;
int n,q;
int main(){
	scanf("%d",&q);
	while(q--){
		scanf("%d",&n);
		while(!(n%2))n/=2;
		while(!(n%5))n/=5;
		if(n == 1)printf("NO\n");
		else printf("YES\n");
	}
	return 0;
}