어떤 종류의 수인가?

수에는 여러 종류가 있으며, 아마 그중 일부는 이미 알고 있을 것이다. 몇 가지 예는 다음과 같다.

• 홀수 (O): $1, 3, 5, 7, 9, \ldots$
• 완전제곱수 (S): $0, 1, 4, 9, 16, 25, \ldots$

이 문제에서는 주어진 수 $N$이 이러한 특별한 종류 중 하나인지 판별한다. $N$이 홀수이면 O, 완전제곱수이면 S, 홀수이면서 완전제곱수이면 OS를 출력한다. 둘 중 어느 것도 아니면 EMPTY를 출력한다.

첫 줄에 테스트 케이스의 개수를 나타내는 정수 $T$ $(1 \leq T \leq 10^5)$가 주어진다. 이어지는 $T$개의 줄에는 각각 정수 $N$ $(0 \leq N \leq 10^6)$이 하나씩 주어진다.

각 테스트 케이스마다 한 줄씩 출력한다. 위에서 설명한 대로 O, S, OS, EMPTY 중 하나를 출력한다.