#include <bits/stdc++.h>
using namespace std;
 
int main() {
	int jumlah;
	cin >> jumlah;
 
	for (int a = 0; a < jumlah; a++) {
		int angka;
		cin >> angka;
 
		int total = 0;
		for(int b = 1; b <= sqrt(angka); b++) {
			if (angka % b == 0) {
				if (angka / b == b) {
					total++;
				} else {
					total += 2;
				}
			}
			if (total > 4) break;
		}
 
		if (total <= 4) {
			cout << "YA" << endl;
		} else {
			cout << "BUKAN" << endl;
		}
	}
}
 
 
 
 

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKCWludCBqdW1sYWg7CgljaW4gPj4ganVtbGFoOwoJCglmb3IgKGludCBhID0gMDsgYSA8IGp1bWxhaDsgYSsrKSB7CgkJaW50IGFuZ2thOwoJCWNpbiA+PiBhbmdrYTsKCQkKCQlpbnQgdG90YWwgPSAwOwoJCWZvcihpbnQgYiA9IDE7IGIgPD0gc3FydChhbmdrYSk7IGIrKykgewoJCQlpZiAoYW5na2EgJSBiID09IDApIHsKCQkJCWlmIChhbmdrYSAvIGIgPT0gYikgewoJCQkJCXRvdGFsKys7CgkJCQl9IGVsc2UgewoJCQkJCXRvdGFsICs9IDI7CgkJCQl9CgkJCX0KCQkJaWYgKHRvdGFsID4gNCkgYnJlYWs7CgkJfQoJCQoJCWlmICh0b3RhbCA8PSA0KSB7CgkJCWNvdXQgPDwgIllBIiA8PCBlbmRsOwoJCX0gZWxzZSB7CgkJCWNvdXQgPDwgIkJVS0FOIiA8PCBlbmRsOwoJCX0KCX0KfQoKCgo=

NwoxMAoxNAo5CjE1CjE3CjUxCjUy

7
10
14
9
15
17
51
52