題目描述

旭旭有一個正合數n(2<=n<10^9)，他想將n所有除1外的正因數圍成一個圈圈，使得圈圈中任意相鄰的數都不互質。但旭旭不想白費工夫，所以他請你寫一個程式，判斷是否存在一個這樣的圈圈。

輸入格式

第一行一個正整數T(1<=T<=2*10^5)，表示輸入的行數。

接下來T行，每行各一個正整數n(2<=n<=10^9)，表示旭旭有的正合數

輸出格式

輸出T行，每行為一英文大階字母寫成的"YES"或"NO"，分別表示對對應的輸入n，存在和不存在所求的圈圈。

Samples

2
4
6

YES
NO

提示

對每一個測資，保證所有n的平方根的和不超過10^5

原始資料

• Zero1 題號：b053
• Hydro 題號：Z1053
• Locale：zh_TW
• Display：open