Balanced Ternary

Balanced ternary is a base-$3$ numeral system whose digits are $0$, $1$, and $-1$.

With it, every integer can be represented in exactly one way without using a separate sign.

Write a program that reads a decimal number and prints it in balanced ternary.

An integer $N$ in decimal notation is given.

Print the answer. If a digit is $-1$, print 'T' instead.

• $-10^9 \le N \le 10^9$

$10 = 1\times 3^2+0\times 3^1 + 1\times 3^0$

$5 = 1\times 3^2+(-1)\times 3^1 + (-1)\times 3^0$

$-8 = (-1)\times 3^2+0\times 3^1 + 1\times 3^0$