#include <stdio.h>
#include <string.h>
 
int main()
{
    int i, n;
    scanf("%d\n", &n);
    while(n--)
    {
        long long int L, cut = 0, ans = 0;
        char temp[5], tmp[20000] = {0}, num[1000000] = {0};
        gets(tmp);
        for(i = 0 ; i < strlen(tmp) ; i++)
        {
            tmp[i] -= 96;
            sprintf(temp, "%d", tmp[i]*tmp[i]);
            strcat(num, temp);
        }
        L = strlen(num);
        for(i = 0 ; i < L ; i++) 
            num[i] -= '0';
        if(L%2) ans -= num[0];
 
        for(i = 0 + L%2 ; i < L - 1 ; i += 2)
        {
            if(cut)
            {
                ans -= (num[i]*10 + num[i+1]);
                cut = 0;
            }
            else
            {
                ans += (num[i]*10 + num[i+1]);
                cut = 1;
            }
        }
        if(ans < 0) ans += 101;
        if(!cut) ans = 101 - ans;
        printf("%lld\n", ans%101);
    }
    return 0;
}