#include <stdio.h>
#include <iostream>

int main( void ) {
  int tail[] = 
    {4312, 2341, 2134, 1234, 1342, 1324, 1432};

  char buf[ 1024 ];
  int size;

  gets( buf );
  sscanf( buf, "%d", &size );

  for ( int i = 0; i < size; i++ ) {
    int amari = 0;
    int zero_count = 0;
    int used[ 5 ];
    for ( int j = 0; j < 5; j++ ) {
      used[ j ] = 0;
    }
    
    gets( buf );
    for( int j = 0; j < strlen( buf ); j++ ) {
      int num = buf[ j ] - '0';
      if ( num == 0 ) {
	zero_count++;
      } else if ( num <= 4 ) {
	if ( used[ num ] == 1 ) {
	  amari = (amari * 10 + num) % 7;
	  printf( "%d", num );
	} else {
	  used[ num ] = 1;
	}
      } else {
	amari = (amari * 10 + num) % 7;
	printf( "%d", num );
      }
    }
    printf( "%d", tail[ amari ] );
    for ( int j = 0; j < zero_count; j++ ) {
      printf( "0" );
    }
    printf( "\n" );
  }
}