#include <fstream>

int main() {
    
    std :: ifstream fin("cifra.in");
    std :: ofstream fout("cifra.out");
    
    int limit, sum = 0;
    fin >> limit;
    
    int* predefs = new int[101];
    int* results = new int[limit];
    
    for (int i = 0; i <= 100; i++)
    {
        int copy = i % 10;
        sum += (copy * copy) % 100;
        predefs[i] = sum;
    }
    
    for( std::string line; getline( fin, line ); )
    {
        int lastDigit = line.at(line.length());
        int penultimate = line.at(line.length() - 1);
        fout << predefs[penultimate * 10 + lastDigit];
    }
    
    delete [] results;
    delete [] predefs;
    
    fin.close();
    fout.close();
    
    return 0;
};