Problem P: Practice Problem

You are going to practice converting from base-10 to base-8 (decimal to octal).

Input consists of an integer n on a line by itself specifying how many numbers are to be converted. The next n lines each have a nonnegative integer in base-10.

Output is the list of base-8 equivalents of the n input values, one per line.

Sample Input (from p.in):

7
3
5
9
15
42
2011
9048903

Output for Sample Input (to standard out):

3
5
11
17
52
3733
42411507