#include<stdio.h>
int main()
{
int N;
scanf_s("%d ", &N);

char input[20];

for (int r = 0; r < N; r++)
{
gets(input);

for (int i = 0; i < 20; i++)
input[i] =(input[i]-'0')*2; 

int odd = input[0]/10 + input[0]%10 + input[2]/10+ input[2]%10 +
input[5]/10 + input[5]%10 + input[7]/10 + input[7]%10 +
input[10]/10+ input[10]%10 + input[12]/10 + input[12]%10 +
input[15]/10 + input[15]%10 + input[17]/10 + input[17]%10;

int even = (input[1] + input[3] + input[6] + input[8] +
input[11] + input[13] + input[16] + input[18])/2;
printf("\n%d %d",odd,even);

if ((odd + even) % 10)
puts("Invalid");
else
puts("Valid");

}

}