#include <iostream>
#include<cstdio>
#include<string.h>
#include<string>
#include<fstream>
using namespace std;
int pref[100];
int uc[10]={0,1,4,7,6,5,6,3,6,9};
string s;
ifstream fin("cifra.in");
ofstream fout("cifra.out");
int main()
{

    int i;
    for(i=1;i<100;i++){
      pref[i]=(pref[i-1]+uc[i%10])%10;
    }
    int n,c,num;
    fin>>n;
    for(i=1;i<=n;i++){
       fin>> s;
      c=s.length();
      if(c<2)
        num=s[c-1]-'0';
      else
        num=(s[c-2]-'0')*10+s[c-1]-'0';
      fout<<pref[num]<<"\n";
    }
    return 0;
}