a814. CPE：Credit Check (UVa 11743)

題目描述

使用 Luhn 演算法檢查 16 位數字：

1. 從倒數第二位開始向左，每隔一位將數字乘以 2。
2. 將上述乘積的各位數字加總，再加上未乘以 2 的原數字。
3. 若總和的個位數為 0，則有效；否則無效。

例如乘積 18 對總和的貢獻為 1 + 8。

輸入格式

第一行為 N。接下來 N 行各有一組 16 位十進位數字，每 4 位為一組，組間以單一空白分隔。

輸出格式

每筆若通過檢查，輸出 Valid；否則輸出 Invalid。每筆占一行。

原題：https://onlinejudge.org/external/117/11743.pdf