#include<bits/stdc++.h>
int main(){
    int q;std::cin>>q;
    for(int i=0;i<q;i++){
        std::string s;std::cin>>s;
        int n=s.length();
        std::vector<int>a(n);
        for(int i=0;i<n;i++)a.at(i)=s.at(i)-'0';
        for(int i=n-1;i>=0;i--){
            for(int j=0;j<i;j++){
                a.at(j)+=a.at(j+1);
                if(10<=a.at(j))a.at(j)-=9;
            }
        }
        std::cout<<a.at(0)<<std::endl;
    }
}