#include "fstream.h"

int main()
{
	ifstream in("cifra.in");
   ofstream out("cifra.out");
   unsigned int t, c, j;
   unsigned long n, i;
   in>>t;
   while(t)
   {
   	in>>n;
      c=0;
      for(i=1; i<=n; i++)
      {
      	switch(i%10)
         {
         	case 1: c+=1;
            	break;
            case 2: c+=4;
            	break;
            case 3: c+=7;
            	break;
				case 4: c+=6;
            	break;
				case 5: c+=5;
            	break;
				case 6: c+=6;
            	break;
				case 7: c+=3;
            	break;
            case 8: c+=6;
            	break;
				case 9: c+=9;
            	break;
            case 0: c+=0;
            	break;
			}
         if(c>9) c%=10;
      }
      out<<c<<endl;
      t--;
   }
   in.close();
   out.close();
	return 0;
}