#include<fstream.h>

ifstream f("cifra.in");
ofstream g("cifra.out");

int a[]={1, 5, 2, 8, 3, 9, 2, 8, 7}, i, cf, t, n;

int main()
{
    f>>t;
    for(i=1; i<=t; i++){
        f>>n;        
        if(n>9) cf=7;
            else cf=0;
        
        cf=cf+a[n%10-1];
        g<<cf%10<<'\n';
    }
      
    f.close();  
    g.close();
    return 0;
}