bir doğal sayı olsun ve a_{m-1} a_{m-2} \ldots a_1 a_0 onun baştaki sıfırlar olmadan yazılmış onluk gösterimi olsun, yani
Başka bir deyişle, rakamlar sağdan sola, sıfırdan başlayarak numaralandırılır: a_0 son rakamdır (birler basamağındaki rakam), a_1 onlar basamağındaki rakamdır ve bu şekilde devam eder. sayısına a_i rakamının konumu denir.
sayısına, eğer
eşitliği sağlanıyorsa dengeli denir.
Burada:
S_{\mathrm{odd}}(A), tek sayı olan tüm a_i rakamlarının toplamıdır;
S_{\mathrm{even}}(A), çift sayı olan tüm a_i rakamlarının toplamıdır;
P_{\mathrm{odd}}(A), tek konumlarında bulunan tüm a_i rakamlarının toplamıdır;
P_{\mathrm{even}}(A), çift konumlarında bulunan tüm a_i rakamlarının toplamıdır.
Örneğin, A = 1234 için a_0 = 4, a_1 = 3, a_2 = 2, a_3 = 1 olur. O hâlde:
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 ve S_{\mathrm{even}} - P_{\mathrm{even}} = 6 - 6 = 0 sağlandığından, sayısı dengelidir.
Ancak A = 12340 için başlangıçtaki tüm rakamların konumları bir artar: a_0 = 0, a_1 = 4, a_2 = 3, a_3 = 2, a_4 = 1. Şimdi:
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, sayısı dengeli değildir.
Size sorgu verilir. Her sorguda bir doğal sayı verilir. Onluk gösterimi, sayısının onluk gösterimi ile başlayan en küçük dengeli sayısını bulun. Başka bir deyişle, sayısı 'nin sağına k \ge 0 tane daha rakam (sıfırlar dâhil herhangi rakamlar) eklenerek elde edilir; k = 0, yani M = N durumuna izin verilir. Böyle bir sayısının her zaman var olduğu kanıtlanabilir.
İlk satırda tek bir tam sayı (1 \le Q \le 10^6) — sorguların sayısı verilir.
Sonraki satırın her biri, baştaki sıfırlar olmadan yazılmış tek bir doğal sayı içerir. 1 \le |N| \le 10^6 olduğu ve tüm sorgular üzerinden toplamının 10^6 değerini aşmadığı garanti edilir; burada , sayısının rakam sayısıdır.
Her sorgu için aranan sayısını ayrı bir satırda, tam olarak ve baştaki sıfırlar olmadan yazdırın.
Örnek 1
Örnek 2
İlk örnekte:
zaten dengelidir (yukarıya bakınız), bu yüzden M = N.
dengeli değildir: S_{\mathrm{odd}} - P_{\mathrm{odd}} = 9 - 0 = 9 iken S_{\mathrm{even}} - P_{\mathrm{even}} = 0 - 9 = -9. Sonraki adaylar 90, 91, \ldots, 99 sayılarıdır; bunların arasında dengelidir.
için cevap 'dir: burada a_0 = 1, a_1 = 8, a_2 = 0, a_3 = 2, a_4 = 9, a_5 = 9 olduğundan S_{\mathrm{odd}} - P_{\mathrm{odd}} = (1 + 9 + 9) - (8 + 2 + 9) = 0 ve S_{\mathrm{even}} - P_{\mathrm{even}} = (8 + 0 + 2) - (1 + 0 + 9) = 0 olur. Daha küçük hiçbir sayı uygun değildir.