#include <iostream>
#include <cmath>
#include <fstream>
#include<string.h>
using namespace std;

int main(){
int n;
  ifstream inf("cifra.in");
  inf>>n;
  ofstream of("cifra.out");
  long long s=0;
  char r[101];
  while(inf>>r)
    {inf.get();
     int x=r[strlen(r)-1]-48;
     cout<<x;
     for(int i=1; i<=x; 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;
}