#include<stdio.h>
int main()
{
int sum1,sum2,total,i,kase;
char a[5],b[5],c[5],d[5];
while(scanf("%d\n",&kase)==1)
{
for(i=0;i<kase;i++)
{
scanf("%s%s%s%s",&a,&b,&c,&d);
sum1=((a[0]-48)*2)/10+((a[0]-48)*2)%10+((a[2]-48)*2)/10+((a[2]-48)*2)%10;
sum1+=((b[0]-48)*2)/10+((b[0]-48)*2)%10+((b[2]-48)*2)/10+((b[2]-48)*2)%10;
sum1+=((c[0]-48)*2)/10+((c[0]-48)*2)%10+((c[2]-48)*2)/10+((c[2]-48)*2)%10;
sum1+=((d[0]-48)*2)/10+((d[0]-48)*2)%10+((d[2]-48)*2)/10+((d[2]-48)*2)%10;
sum2=a[1]-48+a[3]-48+b[1]-48+b[3]-48+c[1]-48+c[3]-48+d[1]-48+d[3]-48;
total=sum1+sum2;
if((total%10)==0)
printf("Valid\n");
else
printf("Invalid\n");
}
}
}