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

namespace yukikoda
{
    class Program
    {
        static void Main(string[] args)
        {
            int t = int.Parse(Console.ReadLine());
            var s = new List<string>();
            for (int i = 0; i < t; i++)
            {
                s.Add(Console.ReadLine());
            }

            foreach (var item in s)
            {
                Console.WriteLine(aa(item));
            }
        }

        static string aa(string s)
        {
            if (s.Length == 1)
            {
                return s;
            }

            int a;
            string s2 = "";

            while (s.Length != 1)
            {
                s2 = "";
                for (int i = 0; i < s.Length - 1; i++)
                {
                    a = int.Parse(s[i].ToString()) + int.Parse(s[i + 1].ToString());


                    if (a >= 10)
                    {
                        a = int.Parse(a.ToString()[0].ToString()) + int.Parse(a.ToString()[1].ToString());
                    }
                    s2 = s2 + a;
                }
                s = s2;
            }

            return s2;
        }

    }
}