FindMaxLessSum#12381

FindMaxLessSum

2 saniyə
256 meqabayt
Orta

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.

Giriş

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.

Çıxış

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ələr

Nümunə 1

Loading
Loading

Bal hesablama

  1. Alt tapşırıq ( xal): \sum n \le 10^6 bütün test hallarının üzərində.

  2. Alt tapşırıq ( xal): Əlavə məhdudiyyət yoxdur.