#include<fstream>
using namespace std;
int main()
{ifstream in("cifra.in");
ofstream out("cifra.out");
int t,n;
in>>t;
int s=0;
for(;t;t--)
 {in>>n;s=0;
   for(int i=1;i<=n;i++)
     {switch((i%10))
        {case 1: {s+=1;break;}
        case 2: {switch((i%4))
                      {case 0: {s+=6;break;}
                       case 1: {s+=2;break;}
                       case 2: {s+=4;break;}
                       case 3: {s+=8;break;}
                       default: break;
                              }
                              break;
                     }
        case 3:{switch((i%4))
                      {case 0: {s+=1;break;}
                       case 1: {s+=3;break;}
                       case 2: {s+=9;break;}
                       case 3: {s+=7;break;}
                       default: break;
                              }
                              break;
                     }
        case 4:{switch((i%2))
                      {case 0: {s+=6;break;}
                       case 1: {s+=4;break;}
                       
                       default: break;
                              }
                              break;
                     }
        case 5:{s+=5;break;}
        case 6: {s+=6; break;}
        case 7: {{switch((i%4))
                      {case 0: {s+=1;break;}
                       case 1: {s+=7;break;}
                       case 2: {s+=9;break;}
                       case 3: {s+=3;break;}
                       default: break;
                              }
                              break;
                     }}
        case 8:{switch((i%4))
                      {case 0: {s+=6;break;}
                       case 1: {s+=8;break;}
                       case 2: {s+=4;break;}
                       case 3: {s+=2;break;}
                       default: break;
                              }
                              break;
                     }
        case 9:{switch((i%2))
                      {case 0: {s+=1;break;}
                       case 1: {s+=9;break;}
                       
                       default: break;
                              }
                              break;
                     }
        case 0:{break;}
        default: break;  
        }  
        s=s%10;
           }
           out<<s<<'\n';
           
           }
    return 0;
    }