Nasty 수

어떤 양의 정수가 양의 정수 약수 쌍을 두 쌍 이상 가지고, 그중 한 쌍의 차가 다른 한 쌍의 합과 같을 때 그 수를 nasty라고 부른다.

예를 들어 6은 $6 = 6 \times 1 = 2 \times 3$이고 $6 - 1 = 2 + 3 = 5$이므로 nasty이다. 마찬가지로 24는 $24 = 12 \times 2 = 6 \times 4$이고 $12 - 2 = 6 + 4 = 10$이므로 nasty이다.

양의 정수 목록이 주어질 때, 각 수가 nasty인지 판별하라.

첫째 줄에 판별할 정수의 개수 $T$ ($T \le 20$)가 주어진다. 이어지는 $T$개의 줄에는 각각 32001보다 작은 양의 정수가 하나씩 주어진다.

각 정수마다 한 줄씩 출력한다. 정수 값 뒤에 공백을 하나 두고, 그 수가 nasty이면 is nasty를, 그렇지 않으면 is not nasty를 출력한다. 입력과 같은 순서로 출력한다.