#include <iostream>
#include <fstream>
using namespace std;
int cifra(int n){
    int S;
for(int i=1; i<=n; i++){
    if (i % 10 == 1) S+=1;
    if (i % 10 == 2) S+=4;
    if (i % 10 == 3) S+=7;
    if (i % 10 == 4) S+=6;
    if (i % 10 == 5) S+=5;
    if (i % 10 == 6) S+=6;
    if (i % 10 == 7) S+=3;
    if (i % 10 == 8) S+=6;
    if (i % 10 == 9) S+=9;

}

return (S % 10);
}
int a,b;
int main()
{

    cin>>a;
    for(int i=1; i<=a; i++){
    cin>>b;
    cout<<cifra(b)<<endl;
    }

    return 0;
}