1 #include <stdio.h>
 2 #include <math.h>
 3 #include <string.h>
 4 #include <algorithm>
 5 using namespace std;
 6 
 7 int cmp(char x,char y)
 8 {return x>y;}
 9 
10 const int remain[7]={3241,3214,3124,2341,2314,1342,2134};
11 
12 int Yu7(char str[])
13 {
14     int len = strlen(str);
15     int y=0;
16     for(int i=0;i<len;i++)
17     {
18         y+=str[i]-‘0‘;
19         y%=7;
20         y*=10;
21     }
22     y/=10;
23     return y;
24 }
25 
26 int main()
27 {
28     int T;
29     char str[25];
30     char real[25];
31     scanf("%d",&T);
32     while (T--)
33     {
34         scanf("%s",&str);
35         int ti[5]={0};
36         int i,len = strlen(str);
37         int e,s=0;
38         for (i=0;i<len;i++)
39         {
40             e=str[i]-‘0‘;
41             //抽出四个数1234
42             if (e<=4&&e>=1&&ti[e]==0)
43             {
44                 ti[e]=1;
45                 continue;
46             }
47             real[s++]=str[i];
48         }
49         sort(real,real+s,cmp);
50         for (i=0;i<4;i++)
51         real[s++]=‘0‘;
52         real[s++]=‘\0‘;
53         int yu = Yu7(real);
54         if (yu==0) yu=7;
55         len-=4;
56         real[len]=‘\0‘;
57         if (real[0]!=‘0‘)
58         printf("%s%d\n",real,remain[7-yu]);
59         else
60         printf("%d%s\n",remain[0],real);
61     }
62     return 0;
63 }