Tutaq ki, — natural ədəddir, a_{m-1} a_{m-2} \ldots a_1 a_0 isə onun aparıcı sıfırlar olmadan onluq yazılışıdır, yəni
Başqa sözlə, rəqəmlər sağdan sola, sıfırdan başlayaraq nömrələnir: a_0 — sonuncu rəqəm (təklər rəqəmi), a_1 — onluqlar rəqəmi və s. ədədi a_i rəqəminin mövqeyi adlanır.
ədədi, əgər
bərabərliyi doğrudursa, balanslaşdırılmış adlanır.
Burada:
S_{\mathrm{odd}}(A) — tək ədəd olan bütün a_i rəqəmlərinin cəmi;
S_{\mathrm{even}}(A) — cüt ədəd olan bütün a_i rəqəmlərinin cəmi;
P_{\mathrm{odd}}(A) — tək mövqelərində dayanan bütün a_i rəqəmlərinin cəmi;
P_{\mathrm{even}}(A) — cüt mövqelərində dayanan bütün a_i rəqəmlərinin cəmi.
Məsələn, A = 1234 üçün a_0 = 4, a_1 = 3, a_2 = 2, a_3 = 1 olur. Onda:
S_{\mathrm{odd}} = 1 + 3 = 4;
S_{\mathrm{even}} = 2 + 4 = 6;
P_{\mathrm{odd}} = 3 + 1 = 4;
P_{\mathrm{even}} = 4 + 2 = 6.
S_{\mathrm{odd}} - P_{\mathrm{odd}} = 4 - 4 = 0 və S_{\mathrm{even}} - P_{\mathrm{even}} = 6 - 6 = 0 olduğundan, ədədi balanslaşdırılmışdır.
Lakin A = 12340 üçün bütün ilkin rəqəmlərin mövqeləri bir vahid artır: a_0 = 0, a_1 = 4, a_2 = 3, a_3 = 2, a_4 = 1. İndi:
S_{\mathrm{odd}} = 4;
S_{\mathrm{even}} = 6;
P_{\mathrm{odd}} = 4 + 2 = 6;
P_{\mathrm{even}} = 0 + 3 + 1 = 4.
4 - 6 \ne 6 - 4 olduğundan, ədədi balanslaşdırılmış deyil.
Sizə sorğu verilir. Hər sorğuda natural ədədi verilir. Onluq yazılışı ədədinin onluq yazılışı ilə başlayan ən kiçik balanslaşdırılmış ədədini tapın. Başqa sözlə, ədədi -in sağına daha k \ge 0 rəqəm (istənilən rəqəmlər, o cümlədən sıfırlar) yazmaqla alınır; k = 0, yəni M = N halına icazə verilir. Sübut etmək olar ki, belə ədədi həmişə mövcuddur.
Birinci sətirdə bir tam ədəd (1 \le Q \le 10^6) — sorğuların sayı verilir.
Sonrakı sətrin hər biri aparıcı sıfırlar olmadan yazılmış bir natural ədədi ehtiva edir. Zəmanət verilir ki, 1 \le |N| \le 10^6 və bütün sorğular üzrə cəmi 10^6-nı aşmır, burada — ədədinin rəqəmlərinin sayıdır.
Hər sorğu üçün axtarılan ədədini ayrıca sətirdə tam şəkildə, aparıcı sıfırlar olmadan çıxarın.
Nümunə 1
Nümunə 2
Birinci nümunədə:
özü balanslaşdırılmışdır (yuxarıya bax), ona görə də M = N.
balanslaşdırılmış deyil: S_{\mathrm{odd}} - P_{\mathrm{odd}} = 9 - 0 = 9, halbuki S_{\mathrm{even}} - P_{\mathrm{even}} = 0 - 9 = -9. Növbəti namizədlər 90, 91, \ldots, 99-dur; onların arasında balanslaşdırılmışdır.
üçün cavab -dir: burada a_0 = 1, a_1 = 8, a_2 = 0, a_3 = 2, a_4 = 9, a_5 = 9, deməli S_{\mathrm{odd}} - P_{\mathrm{odd}} = (1 + 9 + 9) - (8 + 2 + 9) = 0 və S_{\mathrm{even}} - P_{\mathrm{even}} = (8 + 0 + 2) - (1 + 0 + 9) = 0. Daha kiçik heç bir ədəd uyğun gəlmir.