Dat je prirodan broj $N$. Da li je moguće predstaviti broj $N$ kao proizvod $2$ ili više različitih celih brojeva većih od $1$.

Drugim rečima, da li postoji niz $a_1, a_2 ... a_k$ za koji važi $\prod_{i=1}^{k} a_i = N$, $k \geq 2$, $a_i \neq a_j$ za sve parove indeksa $1 \leq i < j \leq k$ i $a_i > 1$ za $1 \leq i \leq k$.

Potrebno je da odgovorite na $T$ ovakvih pitanja.

Opis ulaza

• U prvoj liniji standardnog ulaza nalazi se broj $T$ ($1 \leq T \leq 10^3$).
• U narednih $T$ linija nalazi se po jedan broj $N$ ($1 \leq N \leq 10^5$).

Opis izlaza

Na standardni izlaz ispisati $T$ linija, u i-toj liniji ispisati "DA" (bez navodnika) ako je moguće naći tražene brojeve ili "NE" (bez navodnika) u suprotnom.

Primer ulaza

5
1
6
7
30
49

Primer izlaza

NE
DA
NE
DA
NE

Objašnjenje primera

• $6 = 2 * 3$
• $30 = 2 * 3 * 5$
• $1$, $7$ i $49$ ne mogu da se predstave na traženi način.