program main
  implicit none
  integer::T,i,j,len
  character*1000::S
  integer::ss(1000)
  read *,T
  do i=1,T
     read *,S
     len = LEN_TRIM(S)
     do j=1,len
        ss(j) = ICHAR(S(j:j))-ICHAR('0')
     end do
     call uranai(ss, len)
  end do
contains
  subroutine uranai(ss, len)
    integer::ss(1000)
    integer::len,i,j,tmp
    do i=1,len-1
       do j=1,len-i
          ss(j) = ss(j) + ss(j+1)
          if(ss(j).ge.10) then
             ss(j) = ss(j)/10 + ss(j)-10
          end if
       end do
    end do
    print '(i0)', ss(1)
  end subroutine uranai
end program main