♡진법

♡진법은 균형 잡힌 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을 ♡진법으로 바꾼 표기를 한 줄에 하나씩 출력한다.