Sayı eksantriklik dərəcəsi
Sizcə eksantrik olmaq asandır? Bu, siz bir rəqəm olduğunuzda belə deyil.
2N rəqəmli tam ədəd X-in eksantriklik dərəcəsi, bəzi N rəqəmli tam ədədlər a və b üçün |a + b - 10^N| ifadəsinin mümkün olan ən kiçik qiymətidir (bəlkə də sıfırlarla başlayan). Burada S_d(X) = S_d(a) + S_d(b) hər bir rəqəm d üçün təmin edilməlidir, burada S_d(P) (0 ≤ d ≤ 9) P-nin onluq təqdimatında d rəqəminin daxilolma sayıdır. Məsələn, əyləncəli rəqəmlərin eksantriklik dərəcəsi (bax Əyləncəli rəqəmlərin sayılması məsələsi) 0-a bərabərdir və 192747 rəqəminin eksantriklik dərəcəsi 7-yə bərabərdir (|274 + 719 - 1000| = 7).
Sizə cüt uzunluqlu rəqəmlər dəsti verilib. Onların hər birinin eksantriklik dərəcəsini tapın.
Giriş verilənləri
Birinci sətir testlərin sayını t (1 ≤ t ≤ 1000) ehtiva edir. Növbəti t sətirin hər biri cüt uzunluqlu tam ədəd (bəlkə də sıfırlarla başlayan) ehtiva edir. Bütün rəqəmlərin ümumi uzunluğu (t istisna olmaqla) 10^6-dan çox deyil.
Çıxış verilənləri
Hər bir test üçün müvafiq rəqəmin eksantriklik dərəcəsini ehtiva edən bir sətir çıxarın.