#include<iostream>
#include<vector>

int main() {
    int T;
    std::cin>>T;
    for (int t = 0; t < T; t++) {

        std::vector<int> rs(1000,0);
        int rt = 0;
        int n;
        std::cin>>n;
        int upp = 1;
        int k = 0;
        while (upp <= n) {
            upp*=3;
            k++;
        }
        //std::cout << "a" << std::endl;
        //std::cout << upp << std::endl;
        rt = k;
        while (n!=0) {
            //std::cout << "b" << std::endl;
        //std::cout << upp << std::endl;

            upp/=3;
            if (n >= upp) {
                rs[k]++;
                n-=upp;
            }
            //std::cout << "c" << std::endl;
        //std::cout << upp << std::endl;
            if (n >= upp) {
                rs[k]++;
                n-=upp;
            }
            k--;
        }
        for (int i = rt; i >= 1; i--) {
            std::cout << ((i!=rt)?" ":"")<< rs[i];
        }
        /*
        std::cout << "q ";
        for (int i = rt+1; i < rt+10; i++) {
            std::cout << rs[i] << " ";
        }
        */

        std::cout << std::endl;










    }

    return 0;
}