#include <fstream>
#include <iostream>
#include <string>

int sum = 0;
int* predefs = new int[101];


int getSum(char* number) {
    int length = std :: strlen(number);
    int lastDigit = number[length - 1] - '0';
    int penultimate = number[length - 2] - '0';
    return predefs[penultimate * 10 + lastDigit] % 10;
};

int main() {
    
    std :: ifstream fin("cifra.in");
    std :: ofstream fout("cifra.out");
    int limit = 0;
    
    for (int i = 0; i <= 100; i++)
    {
        int copy = i % 10;
        sum += (copy * copy) % 100;
        predefs[i] = sum;
    }
    
    fin >> limit;
    
    char line[101];
    
    int* results = new int[limit];
    
    for (int i = 0; i < limit; i++)
    {
        fin >> line;
        fout << getSum(line);
    }
    
    delete [] results;
    delete [] predefs;
    
    fin.close();
    fout.close();
    
    return 0;
};