#include <algorithm> #include <iostream> #include <string> #include <map> #include <vector> using namespace std; int main() { vector<int> res; int n,i; long long in; int temp; unsigned int j; cin>>n; for(i=0;i<n;i++){ res.clear(); cin>>in; while(in>=2333){ temp=in%2333; in=in/2333; res.push_back(temp); } res.push_back((int)in); for(j=res.size()-1;j>0;j--) cout<<res[j]<<' '; cout<<res[j]<<endl; } }