身份证的奥秘:输入n组身份证号码，第一行为个数，以后每行为身份证号码。如果输入的身份证号码为15位，则将其升级为18位后显示输出；否则判断其是否为合法身份证号，并逐行输出。

测试输入

期待的输出

测试用例 1

1. 4?

2. 350622197904130331?

3. 11010519491231002X?

4. 110105491231002?

5. 110105491231996?

1. Invalid?

2. Valid?

3. 11010519491231002X?

4. 110105184912319965?-The mysteries of identity: Enter group ID number n, the number of the first act, after the ID number of each act. If you enter the ID number is 15, then after the upgrade to 18-bit display output　to determine whether it is legitimate or ID number, and progressive output. Enter the desired output test test 1 1. 4 ? 2. 350622197904130331 ? 3. 11010519491231002X ? 4. 110105491231002 ? 5. 110105491231996 ? 1. Invalid ? 2. Valid ? 3. 11010519491231002X ? 4. 110105184912319965 ?