#include <fstream>

using namespace std;

int main()
{
    ifstream f("cifra.in");
    ofstream g("cifra.out");
    int t,i,n;
    f>>t;
    for(i=1; i<=t; i++)
    {
        f>>n;
        switch(n%20)
        {
            case 0: g<<(n/20*4)%10<<'\n'; break;
            case 1: g<<(n/20*4+1)%10<<'\n'; break;
            case 2: g<<(n/20*4+5)%10<<'\n'; break;
            case 3: g<<(n/20*4+2)%10<<'\n'; break;
            case 4: g<<(n/20*4+8)%10<<'\n'; break;
            case 5: g<<(n/20*4+3)%10<<'\n'; break;
            case 6: g<<(n/20*4+9)%10<<'\n'; break;
            case 7: g<<(n/20*4+2)%10<<'\n'; break;
            case 8: g<<(n/20*4+8)%10<<'\n'; break;
            case 9: g<<(n/20*4+7)%10<<'\n'; break;
            case 10: g<<(n/20*4+7)%10<<'\n'; break;
            case 11: g<<(n/20*4+8)%10<<'\n'; break;
            case 12: g<<(n/20*4+4)%10<<'\n'; break;
            case 13: g<<(n/20*4+7)%10<<'\n'; break;
            case 14: g<<(n/20*4+3)%10<<'\n'; break;
            case 15: g<<(n/20*4+8)%10<<'\n'; break;
            case 16: g<<(n/20*4+4)%10<<'\n'; break;
            case 17: g<<(n/20*4+1)%10<<'\n'; break;
            case 18: g<<(n/20*4+5)%10<<'\n'; break;
            default: g<<(n/20*4+4)%10<<'\n'; break;
        }
    }
    f.close(); g.close();
}