#include<iostream>

 #include<stdio.h>

 #include<string>

 using namespace std;

 int main()

 {

     //freopen("acm.acm","r",stdin);

     int i;

     int num;

     int sum;

     string s;

     cin>>num;

     while(num --)

     {

     cin>>s;

     i = ;

     sum = ;

     while()

     {

         sum += s[i] - '';

         if(s[++i] != ':')

             sum *= ;

         else

             break;

     }

     if(s[++i] == '' && s[++i] == '')

     {

         if(sum == )

             cout<<<<endl;

         else

             cout<<(sum + ) % <<endl;

     }

     else

     {

         cout<<<<endl;

     }

     }

 }