#include<stdio.h>
#include<string.h>
int main()
{
    char str[100];
    int arr[100],arr1[100],arr2[100],i,j,a,b,c,d,t,sum,sum1;
    scanf("%d",&t);
    getchar();
    while(t--)
    {
        gets(str);
        b=0;
        c=1;
        for(i=0;str[i]!='\0';i++)
        {
            if(str[i]>='0'&&str[i]<='9')
            {
                a=b*10+str[i]-48;
                arr[c]=a;
                b=0;
                c++;
            }
        }
        i=0;
        j=0;
        for(c=1;c<=16;c++)
        {
            if(c%2==1)
            {
                arr1[i]=arr[c]*2;
                i++;
            }
            else
            {
                arr2[j]=arr[c];
                j++;
            }
        }
        sum=0;
        sum1=0;
        for(i=0;i<8;i++)
        {
            while(arr1[i]>9)
            {
                arr1[i]=(arr1[i]%10)+(arr1[i]/10);
            }
            sum=sum+arr1[i];
            sum1=sum1+arr2[i];
        }
        d=sum+sum1;
        if(d%10==0)
        {
            printf("Valid\n");
        }
        else
        {
            printf("Invalid\n");
        }
    }
    return 0;
}