#include <string.h>
#include <stdio.h>

int main(void)
{
    int N,i,j,k,m,n = 0;
    char a[100][100],b[8];
    scanf("%d",&N);
   for(j=0;j<N;j++)
    {
       gets(a[j]); 
    }
   // puts(a[0]);
    
    j = 0;
    for(m=0;m<N;m++)
    {
        for(j=0,n=0;a[m][n] != '\0';n++,j++)
        {
            if(j==8)
            {
                j=0;
                b[0]=a[m][n-8];
                b[1]=a[m][n-7];
                b[2]=a[m][n-6];
                b[3]=a[m][n-5];
                b[4]=a[m][n-4];
                b[5]=a[m][n-3];
                b[6]=a[m][n-2];
                b[7]=a[m][n-1];
                //b[8]='\0';
                puts(b);
                //printf("\n");
            }
 
        }
        if((j>0)&&(j<8))
        {
            for(k=0;k<j;k++)
            {
             b[k] = a[m][n-j+k];
             printf("%c",b[k]);
            }
            for(k=j;k<8;k++)
            {
             b[k] = 0;
             printf("0");
            }
           printf("\n");
            j=0;
        }
        else if(j==0);
            
    }
    
    return 0;

}