#include<fstream.h>

#define cmax 200

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

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

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