♡진법

면접 대비

시간 제한1초메모리 제한128 MB

요약
10진 정수를 1, 0, -(즉 -1)로 표현하는 균형 3진법으로 변환하되 앞에 불필요한 0이 없도록 출력합니다.
난이도

쉬움10점 중 3점

유형
수학, 정수론, 구현
정답자
아직 제출이 없습니다

문제

♡진법은 균형 잡힌 3진법과 비슷하게 정수를 나타내는 방식이다. 오른쪽 끝자리부터 각 자리의 값은 3^0, 3^1, 3^2, ... 이다.

각 자리에는 1, 0, - 중 하나를 쓴다. 이 세 문자는 각각 1, 0, -1을 뜻한다. 정수 0을 나타낼 때를 제외하면 앞에 불필요한 0을 붙이지 않는다.

10진 정수 n이 주어질 때, n을 ♡진법 표기로 바꾸어 출력하라.

입력

입력은 T개의 테스트 케이스로 이루어져 있다. 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 다음 T개의 줄에는 10진 정수 n이 하나씩 주어진다.

각 n은 -2^30 <= n <= 2^30을 만족한다.

출력

각 테스트 케이스마다 n을 ♡진법으로 바꾼 표기를 한 줄에 하나씩 출력한다.

예제2

  1. 예제 1

    입력
    6
7
2048
1000
200
-1
-2
    예상 출력
    1-1
10-110--
1101001
1-111-
-
-1

  2. 예제 2

    입력
    6
1
2
3
4
5
6
    예상 출력
    1
1-
10
11
1--
1-0