#include <fstream.h>
using namespace std;


int u[]={0,1,4,7,6,5,6,3,6,9,0};

int uc(int a){
    a=a%10;
    return u[a];
    }
   
int N(int n){
    int x=0;
    for(int i=1; i<=n; i++) x+=uc(i);
    return x%10; 
    }
    
int main(){
    int t,n;
    ifstream in("cifra.in");
    ofstream out("cifra.out");
    
    in>>t;
    for(int i=t; i>0; i--) {
            in>>n;
            out<<N(n)<<endl;
            }
    return 0;
    }