Marta banknot koleksiyonu yapıyor ve onları seri numaralarına göre değerlendiriyor. Seri numarası bir pozitif tam sayıdır ve Marta, bir seri numarası onluk gösterimindeki rakamlarının toplamına tam bölünüyorsa ona güzel diyor. Örneğin, güzeldir, çünkü rakamlarının toplamı 1 + 1 + 0 = 2'ye eşittir ve 110 = 2 \cdot 55; sayısı güzel değildir, çünkü sayısı 1 + 3 = 4 ile tam bölünmez.
Marta en çok güzel çiftleri değerli buluyor: seri numaraları ardışık iki güzel tam sayı ve x + 1 olan iki banknot. Örneğin, ve bir güzel çift oluşturur, çünkü sayısı 1 + 1 + 1 = 3 ile tam bölünür.
Marta koleksiyoncuyu ziyaret edecek. -inci koleksiyoncuda, m_i'den 2m_i'ye kadar (her ikisi dahil) her seri numarasından tam olarak bir banknot içeren bir deste vardır. Her koleksiyoncu için, onun destesinden bir güzel çift, yani
koşullarını sağlayan ardışık iki güzel tam sayı ve x + 1 seçmek ya da böyle bir çiftin var olmadığını belirlemek istiyor.
İlk satırda bir tam sayı (1 \le q \le 10^5) — koleksiyoncuların sayısı verilir.
Sonraki satırın her birinde, onluk gösterimde başında sıfır olmadan yazılmış bir tam sayı m_i (m_i \ge 1) verilir. Tüm m_i sayılarındaki toplam rakam sayısı 10^6'yı aşmaz (\sum |m_i| \le 10^6).
satır yazdırın; bunların -incisi -inci koleksiyoncu için cevaptır.
Eğer -inci koleksiyoncunun destesinde bir güzel çift (x, x+1) varsa, sayısını onluk gösterimde başında sıfır olmadan yazdırın. Birden fazla olası cevap varsa, bunlardan herhangi birini yazdırın.
Eğer destede güzel çift yoksa, tek bir sayısı yazdırın.
Örnek 1
Birinci koleksiyoncunun destesinde ve banknotları vardır; her iki sayı da güzeldir, bu yüzden tek olası güzel çifti oluştururlar.
İkinci koleksiyoncunun seri numaraları 8, 9, \ldots, 16'dır. Bunların arasında güzel olanlar , , ve 'dir, dolayısıyla tam olarak iki olası güzel çift vardır: ve çiftleri.
Üçüncü koleksiyoncunun seri numaraları 30, 31, \ldots, 60'tır; bunların arasında ardışık iki sayının ikisi birden güzel değildir.
Dördüncü koleksiyoncu için olası cevaplardan biri 2754 = 18 \cdot 153 ve 2755 = 19 \cdot 145'tir; burada ve onların rakam toplamlarıdır.
Beşinci koleksiyoncu için ve sayılarının rakam toplamları ve 'e eşittir ve 987654321987655230 = 90 \cdot 10973936910973947, 987654321987655231 = 91 \cdot 10853344197666541 eşitlikleri sağlanır.