PROGRAMMING:Check ID card
A legal identity card number is composed of 17 regions, date numbers and serial numbers plus 1 bit check codes. Check code calculation rules are as follows:
First, the first 17 digits are weighted and summed, and the weights are assigned as: {7, 9, 10, 5, 8, 4, 2, 1, 6, 3, 7, 9, 10, 5, 8, 4, 2}; Then the calculated sum is modulated to 11 to get the value 'Z'; Finally, the value of 'Z' corresponds to the value of check code'm 'according to the following relationship:
```
Z：0 1 2 3 4 5 6 7 8 9 10
M：1 0 X 9 8 7 6 5 4 3 2
```
Now, with some ID number, please verify the validity of the check code and output the problem number.
###Input format:
Input the first line gives the positive integer $$N$$($$\le 100$$) is the number of the ID number entered. Then $$N$$row, each row gives 1 18 ID number.
###Output format:
According to the order of input, 1 questions ID number is output on each line. It does not check whether the first 17 bits are reasonable, but only check whether the first 17 bits are all numbers and the last check code is calculated accurately. If all numbers are normal, output 'all passed'.
###Input sample 1:
```in
four
three hundred and twenty thousand one hundred and twenty-four trillion and one hundred and ninety-eight billion eight hundred and eight million two hundred and forty thousand and fifty-six
12010X198901011234
one hundred and ten thousand one hundred and eight trillion and one hundred and ninety-six billion seven hundred and eleven million three hundred and one thousand eight hundred and sixty-six
37070419881216001X
```
###Output sample 1:
```out
12010X198901011234
one hundred and ten thousand one hundred and eight trillion and one hundred and ninety-six billion seven hundred and eleven million three hundred and one thousand eight hundred and sixty-six
37070419881216001X
```
###Input example 2:
```
two
three hundred and twenty thousand one hundred and twenty-four trillion and one hundred and ninety-eight billion eight hundred and eight million two hundred and forty thousand and fifty-six
one hundred and ten thousand one hundred and eight trillion and one hundred and ninety-six billion seven hundred and eleven million three hundred and one thousand eight hundred and sixty-two
```
###Output example 2:
```
All passed
```
**Thanks to Mr. Fan Jianzhong of Fuyang Normal University for supplementary data**
**Thanks to Mr. Shi Xifan of Zhijiang College of Zhejiang University of technology for correcting the data**
answer：If there is no answer, please comment
First, the first 17 digits are weighted and summed, and the weights are assigned as: {7, 9, 10, 5, 8, 4, 2, 1, 6, 3, 7, 9, 10, 5, 8, 4, 2}; Then the calculated sum is modulated to 11 to get the value 'Z'; Finally, the value of 'Z' corresponds to the value of check code'm 'according to the following relationship:
```
Z：0 1 2 3 4 5 6 7 8 9 10
M：1 0 X 9 8 7 6 5 4 3 2
```
Now, with some ID number, please verify the validity of the check code and output the problem number.
###Input format:
Input the first line gives the positive integer $$N$$($$\le 100$$) is the number of the ID number entered. Then $$N$$row, each row gives 1 18 ID number.
###Output format:
According to the order of input, 1 questions ID number is output on each line. It does not check whether the first 17 bits are reasonable, but only check whether the first 17 bits are all numbers and the last check code is calculated accurately. If all numbers are normal, output 'all passed'.
###Input sample 1:
```in
four
three hundred and twenty thousand one hundred and twenty-four trillion and one hundred and ninety-eight billion eight hundred and eight million two hundred and forty thousand and fifty-six
12010X198901011234
one hundred and ten thousand one hundred and eight trillion and one hundred and ninety-six billion seven hundred and eleven million three hundred and one thousand eight hundred and sixty-six
37070419881216001X
```
###Output sample 1:
```out
12010X198901011234
one hundred and ten thousand one hundred and eight trillion and one hundred and ninety-six billion seven hundred and eleven million three hundred and one thousand eight hundred and sixty-six
37070419881216001X
```
###Input example 2:
```
two
three hundred and twenty thousand one hundred and twenty-four trillion and one hundred and ninety-eight billion eight hundred and eight million two hundred and forty thousand and fifty-six
one hundred and ten thousand one hundred and eight trillion and one hundred and ninety-six billion seven hundred and eleven million three hundred and one thousand eight hundred and sixty-two
```
###Output example 2:
```
All passed
```
**Thanks to Mr. Fan Jianzhong of Fuyang Normal University for supplementary data**
**Thanks to Mr. Shi Xifan of Zhijiang College of Zhejiang University of technology for correcting the data**
answer：If there is no answer, please comment