blackbee4   1년 전

세상에는 많은 종류의 숫자가 있고 여러분도 이미 알고 계실 겁니다! 몇 가지 예를 들자면:

홀수 (O):

1, 3, 5, 7, 9, ... 

제곱수 (S):

0, 1, 4, 9, 16, 25, ...

이 문제에서는 주어진 숫자 N이 이러한 특수한 종류의 숫자 중 하나인지 출력하기만 하면 됩니다. N이 홀수이면 O를, 완전제곱이면 S를, N이 홀수이면서 완전제곱이면 OS를 출력합니다. N이 특수한 숫자가 아니라면 대신 EMPTY를 출력합니다.

입력

첫 번째 입력 줄은 테스트 케이스의 수인 정수 T(1 <= T <= 10^5)로 구성됩니다.

나머지 T개의 선은 각각 단일 정수 N(0 <= N <= 10^6)을 포함하고 있습니다.

출력

테스트 케이스당 하나씩 T줄을 인쇄합니다. 위에서 설명한 대로 각 줄에 O, S, OS 또는 EMPTY을 인쇄합니다.

댓글을 작성하려면 로그인해야 합니다.