package main

import . "fmt"

func main() {
	var t int
	Scan(&t)
	for ; t>0; t-- {
		var s string
		Scan(&s)
		n := len(s)
		xs := make([]int, n)
		for i := range s {
			Sscan(s[i:i+1], &xs[i])
		}
		for i:=n-1; i>0; i-- {
			for j:=0; j<i; j++ {
				xs[j] += xs[j+1]
				xs[j] = xs[j]/10%10 + xs[j]%10
			}
		}
		Println(xs[0])
	}
}