using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace YukiCoder
{
    class Program
    {
        static void Main(string[] args)
        {
            int na = int.Parse(Console.ReadLine());
            for (int i = 0; i < na; i++)
            {
                var Sa = Console.ReadLine();
                var va = Sa.Select(c => (int)c & 0x0F).ToArray();
                while (va.Length > 1)
                {
                    va = va.Skip(1).Select((a, n) =>
                    {
                        int m = a + va[n];
                        return m / 10 + m % 10;
                    }).ToArray();
                }
                Console.WriteLine(va[0].ToString());
            }
            Console.ReadLine();
        }
    }
}