#include <cstdio>
#include <algorithm>
#include <iostream>
#include <vector>
#include <iomanip>
#include <typeinfo>
#include <string>
using namespace std;


int main(void){

  int T,i,j;
  string S;
  int s[10010];
  int t;
  cin>>T;
  

  
  while(T>=1){
    cin>>S;
    for(i=0;i<S.size();i++){
      s[i]=S[i]-'0';
    }
    
    for(i=0;i<S.size()-1;i++){
      for(j=0;j<S.size()-1-i;j++){
        s[j]=s[j]+s[j+1];
        if(s[j]>9) s[j]-=9;
      }
    } 
    cout<<s[0]<<endl;    
    
    T--;
  }
  
  return 0;
}