#include<fstream>
using namespace std;
ifstream F("nodiv.in");
ofstream G("nodiv.out");
int t,i,j,k,a[31],b[31];
unsigned long long n,m;
int main()
{
    for(F>>t;t--;G<<'\n') {
        for(F>>n,j=0,k=0;n;a[k]=i,b[k++]=j,n-=m) {
            for(;n%3==0;n/=3,++j);
            for(i=0,m=1;m<<1<=n;++i,m<<=1);
            for(;(n-m)%3;--i,m>>=1);
        }
        for(G<<k<<' ',i=0;i<k;G<<a[i]<<' '<<b[i]<<' ',++i);
    }
    return 0;
}