#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<<'\n'; break;
            case 1: g<<n/20*4+1<<'\n'; break;
            case 2: g<<n/20*4+5<<'\n'; break;
            case 3: g<<n/20*4+2<<'\n'; break;
            case 4: g<<n/20*4+8<<'\n'; break;
            case 5: g<<n/20*4+3<<'\n'; break;
            case 6: g<<n/20*4+9<<'\n'; break;
            case 7: g<<n/20*4+2<<'\n'; break;
            case 8: g<<n/20*4+8<<'\n'; break;
            case 9: g<<n/20*4+7<<'\n'; break;
            case 10: g<<n/20*4+7<<'\n'; break;
            case 11: g<<n/20*4+8<<'\n'; break;
            case 12: g<<n/20*4+4<<'\n'; break;
            case 13: g<<n/20*4+7<<'\n'; break;
            case 14: g<<n/20*4+3<<'\n'; break;
            case 15: g<<n/20*4+8<<'\n'; break;
            case 16: g<<n/20*4+4<<'\n'; break;
            case 17: g<<n/20*4+1<<'\n'; break;
            case 18: g<<n/20*4+5<<'\n'; break;
            default: g<<n/20*4+4<<'\n'; break;
        }
    }
    f.close(); g.close();
}