#include <iostream>
#include <string>
#include <fstream>
using namespace std;

main(){
       int u,s,n,a[]={ 0,1,4,7,6,5,6,3,6,1,0,1,6,3,6,5,6,7,4,1 };
       string t;
       ifstream g ("cifra.in"); ofstream f ("cifra.out");
       g >>  u;
      for(int i=1; i<=u; i++){
              s=0;
              g >> t;
              if (t.length()>1){                         
                                n=(t[t.length()-2]-48)*10+t[t.length()-1]-48;
                                } else {
                                n=t[0]-48;       
                                }
              for(int j=1; j<=n; j++){
                      s=(s+a[j%20])%10;
                      } 
              f << s << "\n";
              }
       
       }