一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：输入第一行给出正整数N（≤100）是输入的身份证号码的个数。随后N 行，每行给出1个18位身份证号码。C++

以下是C++代码，用于验证输入的身份证号码是否合法：

#include <iostream>
#include <cstring>
using namespace std;

int main() {
    int N;
    cin >> N;
    getchar(); // 读取换行符

    while (N--) {
        char id[19];
        cin.getline(id, 19);

        // 验证身份证号码长度是否为18位
        if (strlen(id) != 18) {
            cout << "Invalid" << endl;
            continue;
        }

        // 验证身份证号码前17位是否都是数字
        for (int i = 0; i < 17; i++) {
            if (!isdigit(id[i])) {
                cout << "Invalid" << endl;
                goto end;
            }
        }

        // 验证身份证号码最后一位是否合法
        int factors[] = {7, 9, 10, 5, 8, 4, 2, 1, 6, 3, 7, 9, 10, 5, 8, 4, 2};
        char check_codes[] = {'1', '0', 'X', '9', '8', '7', '6', '5', '4', '3', '2'};
        int sum = 0;
        for (int i = 0; i < 17; i++) {
            sum += (id[i] - '0') * factors[i];
        }
        if (check_codes[sum % 11] != id[17]) {
            cout << "Invalid" << endl;
            continue;
        }

        cout << "Valid" << endl;

        end:
        continue;
    }

    return 0;
}