#include<bits/stdc++.h>
using namespace std;
int main()
{
    ios::sync_with_stdio(0);cin.tie(0);
    int a;
    int b,c,sum=0;
    cin>>b;
    for(int i=0;i<b;i++)
    {
        sum=0;
        for(int j=0;j<4;j++)
        {
            cin>>a;
            c=a%100;
            a/=100;
            sum+=((c/10)*2)/10+((c/10)*2)%10+c%10+((a/10)*2)/10+((a/10)*2)%10+a%10;
        }
        if(sum%10)
        {
            cout<<"Invalid"<<'\n';        
        }
        else
            cout<<"Valid"<<'\n';
    }    

}