#include <iostream>
#include <string>
#include <cstdio>
using namespace std ;
int add (int x)
{
if (x==0) return 0 ;
return(x%10+add(x/10) ) ;
}
int main ()
{
int i , t ,j ,a ,x ,y ,len ,z ,p ,b ,it=1 ;
string s="" , sr="";
cin>>t ;
getchar () ;
while (getline(cin,s) != '\0')
{
for (j=0 ; j<s.size() ; j++)
{
if (s[j] ==' ') continue ;
else sr=sr+s[j] ;
}
y=0 ;
len=s.size() ;
z=0 ;
for (j=0, p=1 ; j<len-2 , p<len-2 ; j=j+2 , p=p+2)
{
x=(sr[j]-'0') *2 ;
if (x>9) y=y+add(x) ;
else y=y+x ;
z=z+(sr[p]-'0') ;
}
b=y+z ;
if (b%10==0) cout<<"Valid"<<endl ;
else cout<<"Invalid"<<endl ;
sr="" ;s="" ;
it++ ;
if (it>t) break ;
}
return 0 ;
}
#include <string>
#include <cstdio>
using namespace std ;
int add (int x)
{
if (x==0) return 0 ;
return(x%10+add(x/10) ) ;
}
int main ()
{
int i , t ,j ,a ,x ,y ,len ,z ,p ,b ,it=1 ;
string s="" , sr="";
cin>>t ;
getchar () ;
while (getline(cin,s) != '\0')
{
for (j=0 ; j<s.size() ; j++)
{
if (s[j] ==' ') continue ;
else sr=sr+s[j] ;
}
y=0 ;
len=s.size() ;
z=0 ;
for (j=0, p=1 ; j<len-2 , p<len-2 ; j=j+2 , p=p+2)
{
x=(sr[j]-'0') *2 ;
if (x>9) y=y+add(x) ;
else y=y+x ;
z=z+(sr[p]-'0') ;
}
b=y+z ;
if (b%10==0) cout<<"Valid"<<endl ;
else cout<<"Invalid"<<endl ;
sr="" ;s="" ;
it++ ;
if (it>t) break ;
}
return 0 ;
}