Marta əskinaslar toplayır və onları seriya nömrələrinə görə qiymətləndirir. Seriya nömrəsi müsbət tam ədəddir və Marta onu gözəl adlandırır, əgər o, onluq yazılışındakı rəqəmlərinin cəminə bölünürsə. Məsələn, gözəldir, çünki onun rəqəmlərinin cəmi 1 + 1 + 0 = 2-yə bərabərdir və 110 = 2 \cdot 55; ədədi gözəl deyil, çünki ədədi 1 + 3 = 4-ə bölünmür.
Marta ən çox gözəl cütləri qiymətləndirir: seriya nömrələri ardıcıl iki gözəl tam ədəd və x + 1 olan iki əskinas. Məsələn, və gözəl cüt təşkil edir, çünki ədədi 1 + 1 + 1 = 3-ə bölünür.
Marta kolleksiyaçıya baş çəkəcək. -ci kolleksiyaçının m_i-dən 2m_i-yə qədər (daxil olmaqla) hər seriya nömrəsindən dəqiq bir əskinas olan dəstəsi var. Hər kolleksiyaçı üçün o, onun dəstəsində gözəl cüt, yəni
şərtlərini ödəyən ardıcıl iki gözəl tam ədəd və x + 1 seçmək, ya da belə cütün mövcud olmadığını müəyyən etmək istəyir.
Birinci sətirdə bir tam ədəd (1 \le q \le 10^5) — kolleksiyaçıların sayı verilir.
Sonrakı sətrin hər birində onluq sistemdə, əvvəlində sıfırlar olmadan yazılmış bir tam ədəd m_i (m_i \ge 1) verilir. Bütün m_i ədədlərindəki rəqəmlərin ümumi sayı 10^6-dan çox deyil (\sum |m_i| \le 10^6).
sətir çıxarın, onlardan -cisi -ci kolleksiyaçı üçün cavabdır.
Əgər -ci kolleksiyaçının dəstəsində gözəl cüt (x, x+1) varsa, ədədini onluq sistemdə, əvvəlində sıfırlar olmadan çıxarın. Əgər bir neçə mümkün cavab varsa, onlardan istənilən birini çıxarın.
Əgər dəstədə gözəl cüt yoxdursa, bir ədəd çıxarın.
Nümunə 1
Birinci kolleksiyaçının dəstəsində və əskinasları var; hər iki ədəd gözəldir, ona görə də onlar yeganə mümkün gözəl cütü təşkil edirlər.
İkinci kolleksiyaçının seriya nömrələri 8, 9, \ldots, 16-dır. Onların arasında gözəl olanlar , , və -dir, deməli dəqiq iki mümkün gözəl cüt var: və cütləri.
Üçüncü kolleksiyaçının seriya nömrələri 30, 31, \ldots, 60-dır; onların arasında ardıcıl iki ədədin hər ikisi eyni zamanda gözəl deyil.
Dördüncü kolleksiyaçı üçün mümkün cavablardan biri 2754 = 18 \cdot 153 və 2755 = 19 \cdot 145-dir, burada və onların rəqəmləri cəmidir.
Beşinci kolleksiyaçı üçün və ədədlərinin rəqəmləri cəmi və -ə bərabərdir və 987654321987655230 = 90 \cdot 10973936910973947, 987654321987655231 = 91 \cdot 10853344197666541 bərabərlikləri doğrudur.