#include <iostream>
#include <fstream>
using namespace std;
ifstream fin ("cifra.in");
ofstream fout ("cifra.out");
int v[101];
void calcul20(){
    int i,s=0;
    for(i=1;i<=100;i++){
        if(i%4==1){
            v[i]=(v[i-1]+i)%10;
        }else if(i%4==2){
            v[i]=(v[i-1]+(i*i))%10;
        }else if(i%4==3){
            v[i]=(v[i-1]+(i*i*i))%10;
        }else{
            v[i]=(v[i-1]+(i*i*i*i))%10;
        }
    }
}
int main()
{
    calcul20();
    int n,x=0,i,a=-1,b=-1;
    char ch;
    fin>>n;
    ch=fin.get();
    for(i=1;i<=n;i++){
        ch=fin.get();
        a=-1;
        b=-1;
        while(ch!='\n'&&ch!=EOF){
            b=a;
            a=ch-'0';
            ch=fin.get();
        }
        if(b==-1)
        {
            x=a;
        }
        else{
            x=b*10+a;
        }
        cout<<x<<" ";
        fout<<v[x]<<'\n';
    }
    return 0;
}