AT_ndpc2026_d 紙幣

AtCoder 王国では $ 1 $ 円紙幣, $ 10 $ 円紙幣, $ 100 $ 円紙幣, $ \dots $ , $ 10^{100} $ 円紙幣が流通しています。 Alice は Bob に $ N $ 円を支払うことにしました。Alice が Bob に支払う紙幣の枚数とお釣りとしてもらう紙幣の枚数の合計の最小値を求めてください。 厳密に述べると、 $ N $ 以上の整数値を取る $ M $ に対して「 $ M $ 円ちょうどを表すのに必要な最小の紙幣の枚数」と「 $ M-N $ 円ちょうどを表すのに必要な最小の紙幣の枚数」の和の最小値を求めてください。 $ T $ 個のテストケースが与えられるので、それぞれについて答えを求めてください。

入力は以下の形式で標準入力から与えられる。 > $ T $ $ \mathrm{case}_1 $ $ \mathrm{case}_2 $ $ \vdots $ $ \mathrm{case}_T $ 各テストケースは以下の形式で与えられる。 > $ N $

$ T $ 行出力せよ。 $ i $ 行目には $ i $ 番目のテストケースの答えを出力せよ。

### Sample Explanation 1 $ 1 $ 番目のテストケースでは、 - $ 10 $ 円紙幣 $ 1 $ 枚で $ 10 $ 円を支払い、 - $ 1 $ 円紙幣 $ 3 $ 枚で $ 3 $ 円をお釣りとしてもらう という方法が最適で、この時に受け渡される紙幣の枚数の合計は $ 4 $ 枚です。 ### Constraints - $ 1 \leq T \leq 10^4 $ - $ 1 \leq N \leq 10^{18} $ - 入力される値は全て整数