#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;
}