#include <stdio.h>

void Reverse(int d)
{
	int r = d%8;
	if(d >= 8) Reverse(d/8);
	printf("%d",r);
}

int main()
{
	int T,d,i;
	while(scanf("%d",&T) != EOF)
	{
		for(i = 0; i < T; i++)
		{
			scanf("%d",&d);
			Reverse(d);
			printf("\n");
		}
	}
	return 0;
}