Sizə müsbət tam ədəd verilir.
Rəqəmlərinin cəmi -nin rəqəmlərinin cəmindən qətiyyən kiçik olan ən böyük qeyri-mənfi ədəd (0 \le v < n) tapın.
Rəqəmlərin cəmi onluq sistemdə (əsas ) hesablanır.
Birinci sətirdə bir tam ədəd (1 \le t \le 10^5) — test hallarının sayı.
Hər bir test halı bir sətirdə bir tam ədəd (1 \le n \le 10^9) ehtiva edir.
Hər bir test halı üçün şərtləri ödəyən ən böyük ədəd -ni çıxarın.
Rəqəm heç bir baş zerosuz çap edilməlidir.
Nümunə 1
Alt tapşırıq ( xal): \sum n \le 10^6 bütün test hallarının üzərində.
Alt tapşırıq ( xal): Əlavə məhdudiyyət yoxdur.