uva11743測資B

Input:
40
1268 9206 9260 7413 
3231 1806 3028 6065 
3172 1115 3203 1548 
8078 2484 2372 2929 
8624 0997 8213 4924 
6950 2741 2336 2293 
7089 3082 5674 8928 
6372 0901 0182 9636 
6846 9967 0834 4311 
1104 0801 9136 4822 
1388 6793 0841 1551 
9905 7014 4596 7995 
1514 4669 9653 7054 
3413 6243 5163 9477 
2981 7160 7915 7105 
5600 7968 5166 4529 
8197 4896 8878 0448 
7427 4586 6034 0072 
9234 1364 8385 1228 
1473 6628 1551 7839 
2457 5132 5380 7447 
9137 8215 7179 9288 
1077 9500 4220 9960 
0705 7314 7505 5099 
9642 5300 2539 4033 
0910 6447 6074 7828 
0440 0464 1290 0276 
2204 2748 5729 5533 
5045 6489 2477 9665 
6340 9049 7299 6820 
4417 8514 9436 1749 
8172 7945 7146 8205 
3480 9447 6434 4919 
3134 9920 6631 2938 
4346 7315 6457 3389 
2637 6468 7707 8094 
2411 6867 5149 8705 
8540 2657 6400 0195 
1286 5062 0567 2560 
1849 3039 2938 1664 
Output:
Valid
Valid
Invalid
Invalid
Invalid
Valid
Valid
Valid
Invalid
Valid
Invalid
Valid
Invalid
Invalid
Invalid
Invalid
Invalid
Invalid
Invalid
Invalid
Invalid
Invalid
Invalid
Valid
Valid
Valid
Invalid
Invalid
Valid
Valid
Valid
Invalid
Valid
Invalid
Valid
Valid
Valid
Valid
Valid
Valid