對於一個非質數的正整數 \(N\)，如果他能且唯一寫成 \(K(K \geq 2)\) 個正整數的和與它們的積，那這種數我們稱為 \(NICE\) 數。
例如 \( 6 = 1*2*3 = 1+2+3 \) ，所以 \(6\) 就是一個 \(NICE\) 數。 又因為 \(1\) 很特別，所以它也是 \(NICE\) 數。
現在要請你判斷一個數是否為 \(NICE\) 數。

輸入格式

輸入一個正整數 \(T\)
接下來 \(T\) 行，每一行會輸入一個正整數 \(N\)

• \(1 \leq T,N \leq 10^6\)

輸出格式

輸出 \(T\) 行，對於每一個 \(N\)，如果它是 \(NICE\) 數請輸出NICE，否則請輸出TERRIBLE

範例輸入

5
3
6  
8
15
18

範例輸出

TERRIBLE
NICE
TERRIBLE
NICE
TERRIBLE

說明

因為 \(3\) 是質數所以它不是 \(NICE\) 數
\( 18 = 1*1*1*1*1*1*1*2*9 = 1+1+1+1+1+1+1+2+9\)
\( = 1*1*1*1*1*1*1*1*1*3*6 = 1+1+1+1+1+1+1+1+1+3+6\)
因為不唯一，所以 \(18\)不是NICE數

子題