// numerele fixe in set sunt 1 4 5 6  9 asta insemnand ca uc fixa pe set e
// 5 iar sumele variabile sunt 2=4-6 3=7-3 7=3-9 8=6-4 s1=0 s2=2
//daca setu e de ordin par=2k atunci avem uc de 5*2k+2*2k=7*2k
//daca e impar atunci uc= 5*2k+1 2*2k+1=7*2k+1
//intai aflam ultima cifra a numarului de seturi, apoi inmultim cu 7 si scoatem uc la care adunam uc a restului
#include<iostream.h>
#include<stdio.h>
#include<string.h>
#include<fstream.h>
ifstream f("cifra.in");
ofstream g("cifra.out");

int t,n,c;
int main()

{

f>>t;
for(int i=1; i<=t; i++){f>>n;
if(n%10==0)c=0;
if(n%10==1)c=1;
if(n%10==2)c=5;
if(n%10==3)c=2;
if(n%10==4)c=8;
if(n%10==5)c=3;
if(n%10==6)c=9;
if(n%10==7)c=2;
if(n%10==8)c=8;
if(n%10==9)c=7;
if(n>10)
g<<(((((n/10)%10)*7)%10+c)%10)<<endl; else g<<c<<endl;

}
f.close(); g.close();
return 0;
}