#include <fstream>
#include <iostream>

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


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

int main() {
    
    std :: ifstream fin("cifra.in");
    std :: ofstream fout("cifra.out");
    
    int limit = 0;
    fin >> limit;
    
    for (int i = 0; i <= 100; i++)
    {
        int copy = i % 10;
        sum += (copy * copy) % 100;
        predefs[i] = sum;
    }
    
  
    int* results = new int[limit];
    
    
    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;
};