#include <iostream>
#include <cmath>
#include <fstream>

using namespace std;

int main(){
  int n;
  ifstream inf("cifra.in");
  inf>>n;

  ofstream of("cifra.out");

  int s=0;
  int r;
  for(int y=1; y<=n;y++)
  {
    inf>>r;
    for(int i=1; i<=r; i++)
    {
      switch(i%10)
      {
      case 1: s=(s+1)%10;break;
      case 2: s=(s+4)%10;break;
      case 3: s=(s+7)%10;break;
      case 4: s=(s+6)%10;break;
      case 5: s=(s+5)%10;break;
      case 6: s=(s+6)%10;break;
      case 7: s=(s+3)%10;break;
      case 8: s=(s+6)%10;break;
      case 9: s=(s+1)%10;break;
      }

    }
    of<<s<<endl;
    s=0;
  }
  inf.close();
  of.close();
  return 0;
}