题目背景

​ 数论（number theory ），是纯粹数学的分支之一，主要研究整数的性质。整数可以是方程式的解（丢番图方程）。有些解析函数（像黎曼ζ函数）中包括了一些整数、质数的性质，透过这些函数也可以了解一些数论的问题。透过数论也可以建立实数和有理数之间的关系，并且用有理数来逼近实数（丢番图逼近）。

​ 两个或多个整数公有的倍数叫做它们的公倍数，其中除0以外最小的一个公倍数就叫做这几个整数的最小公倍数。

题目描述

​ 最近小$t$在上数学课，收获颇多。突然他想到一个问题，假如说有一个正整数$A$，是否能把其分解成超新序列。

​ 超新序列的定义如下：

​ 1.该序列里，所有的元素都要为正整数。

​ 2.该序列中，起码有两个元素（元素个数$\ge 2$）。

​ 3.该序列的元素和为$A$。

​ 4.该序列所有元素的最小公倍数也为$A$。

​ 5.该序列中可以有重复的元素，但是不能仅由1组成（如{1,1,1,1,1,1,1}）。

​ 如：当$A = 6$ 时， 序列可以拆分成{1,2,3}。

输入格式

​ 在第一行中输入一个整数 $t$，表示一共有几个待询问的Q。

​ 接下来的$t$行，每行给出一个正整数$A$。

输出格式

​ 在每行中输出对应的答案，如果可以把$A$分解成超新序列，那么就输出"OK"，否则就输出"NO"。

输入样例

4

6

957125

19973

4

输出样例

OK

OK

NO

NO

数据范围

对于 $30\%$ 的数据，有 $1\le A \le 100$

对于 $60\%$ 的数据，有 $1\le A \le 10^6$

对于 $100\%$ 的数据，有 $1\le A \le 10^{9}$,$1 \le t \le 100$