uva11743測資A

Input:
40
5181 2710 9900 0012
5181 2710 9900 0017 
2552 7063 1717 3573 
2879 4648 8682 2529 
4746 1409 3530 8226 
1395 7718 9849 5962 
0502 9503 8525 9170 
3886 2775 7199 4166 
9726 7863 7736 2247 
1708 6882 5032 5235 
5640 0919 9004 9789 
1531 5850 6656 9125 
6404 9203 4731 9326 
9880 1790 4058 9472 
8982 6160 4543 5655 
2496 8020 1119 8077 
7875 2049 6695 4039 
2213 3350 1760 6207 
2429 3136 4670 4634 
1630 0499 6783 4787 
7128 2197 2164 5418 
0368 7168 1681 8366 
3720 7643 7149 2830 
7135 8916 9822 3547 
7380 3315 8195 7408 
4218 4809 3196 7057 
0891 9772 0338 4745 
1156 9121 1944 7957 
8225 4065 1444 4380 
2488 1845 4238 0075 
2739 2803 8429 0732 
1166 6903 1127 9182 
5653 2119 6065 7439 
5354 9115 8457 6404 
5387 9933 3369 3219 
2636 8744 7559 9672 
6714 2983 0964 5894 
9204 7800 8547 4887 
9249 7528 3526 5476 
6587 8113 4366 2075 
Output:
Invalid
Valid
Valid
Valid
Valid
Valid
Valid
Valid
Valid
Valid
Valid
Invalid
Invalid
Invalid
Invalid
Invalid
Valid
Invalid
Invalid
Invalid
Invalid
Invalid
Valid
Valid
Valid
Valid
Invalid
Valid
Valid
Valid
Valid
Valid
Invalid
Invalid
Invalid
Valid
Invalid
Invalid
Invalid
Invalid