using System.Linq;
using System.Numerics;
using System.Collections.Generic;
using System;

public class P
{
    public string a1 { get; set; }
    public string a2 { get; set; }
}

public class Hello
{
    public static string pp = "!#$%&";
    static void Main()
    {
        var T = int.Parse(Console.ReadLine().Trim());
        while (T-- > 0)
        {
            var s = Console.ReadLine().Trim();
            var p = getP(s);
            if (p.a2 == "") Console.WriteLine(p.a1);
            else
            {
                var ans = p.a1.Replace(pp, plus1(p.a2));
                Console.WriteLine(ans);
            }
        }
    }
    static string plus1(string s)
    {
        if (s == "") return "";
        var sL = s.Length;
        var a = (BigInteger.Parse(s) + 1).ToString();
        var aL = a.Length;
        if (aL < sL) return new string('0', sL - aL) + a;
        else return a;
    }
    static bool checkNum(char t)
    {
        var t2 = t - '0';
        return t2 >= 0 && t2 <= 9;
    }
    static P getP(string s)
    {

        var sL = s.Length;
        var f = false;
        var res = new List<char>();
        for (int i = sL - 1; i >= 0; i--)
        {
            if (checkNum(s[i])) { res.Add(s[i]); f = true; }
            else if (f)
            {
                res.Reverse();
                var aa2 = string.Join("", res);
                var aa1 = s.Replace(aa2, pp);
                return new P { a1 = aa1, a2 = aa2 };
            }
        }
        if (res.Count() == 0) return new P { a1 = s, a2 = "" };
        res.Reverse();
        var a2 = string.Join("", res);
        var a1 = s.Replace(a2, pp);
        return new P { a1 = a1, a2 = a2 };
    }
}