#include<stack>

#include<cmath>

#include<iostream>

using namespace std;

void conversion(int data){

    stack<int> s;

    if(data==0) cout<<"0";

    else if(data<0)

{

 int datai;

 datai=abs(data);

 while(datai!=0){

 

        s.push(datai%6);

        datai=datai/6;

      }

    cout<<"-";

    while(s.empty()!=true){

        cout<<s.top();

        s.pop();

        }

    }

    else

    {

     while(data!=0){

         s.push(data%6);

         data=data/6;

     }

     while(s.empty()!=true){

         cout<<s.top();

         s.pop();

     }

    }

    cout<<endl;

}

int main()

{

    int data,i;

    int max;

    cin>>max;

    for(i=0;i<max;i++){

        cin>>data;

        conversion(data);

    }

    return 0;

}