algo2017_week10_Credit_Check

#include <bits/stdc++.h>
using namespace std;
#define fo(n) for(int i=0;i<n;i++)


int main(){

    int n;

    scanf( "%d\n" , &n );

    while( n-- ){
        string s;
        getline( cin , s );

        int t = 1 , odd = 0 , eve = 0;

        for( int i = s.size() - 1 ; i > -1 ; --i ){
            if( s[i] == ' ' ) continue;
            else if( t & 1 ) odd += s[i] - 48 , ++t;
            else {
                int tmp = ( s[i] - 48 ) * 2;
                if( tmp > 9 ) tmp = ( tmp % 10 ) + ( tmp / 10 );
                eve += tmp;
                ++t;
            }
        }

        puts( !( ( eve + odd ) % 10 ) ? "Valid" : "Invalid" );

    }

    return 0;
}