#include <stdio.h>
#include <math.h>

long najvacsiaMocnina(long k);

int main(void)
{
  long n, k;
  long i, j;
  long pom, najmoc;

  scanf("%ld", &n);

  for (i = 1; i <= n; i++)
    {
      scanf("%ld", &k);

      najmoc = najvacsiaMocnina(k);
      
      for (j = najmoc; j >= 0; j--)
	{
	  pom = 0;
	  while (k - pow(3, j) >= 0)
	    {
	      k -= pow(3, j);
	      pom++;
	    }
	  if (j == najmoc)
	    printf("%ld", pom);
	  else
	    printf(" %ld", pom);
	}

      putchar('\n');
    }

  return 0;
}

long najvacsiaMocnina(long k)
{
  long naj, i;

  for (i = 0; ;i++)
      if (k / pow(3, i) < 1)
	{	
	  naj = i - 1;
	  break;
	}

  return naj;
}