时间过得真快，一转眼一年就过去了呢。某天dreamer在路上走，忽然有一个新生跟他打招呼，让他十分惊讶，同时也让他回想起了大一刚入学的时候，于是dreamer陷入了回忆……

可惜总要回归现实，于是回忆中的时间开始了倒计时……

倒计时从第 n 秒开始倒计时，到 0 秒时结束，设倒计时过程中某一时刻的时间为第 s (1 \le s \le n) 秒。现用卡片来展现倒计时过程：每一张卡片上有一个数字 digit (0≤digit≤9) ，用足够多的卡片表示第 s 秒。问至少需要多少张卡片，才能表示倒计时过程中的每一秒？

举例如下：
假设当前时间为第 60 秒，则用两张卡片：6 0 表示。
假设当前时间为第 114514 秒，则用六张卡片：1 1 4 5 1 4 表示。

注意：倒计时过程中只有第 0 秒，没有第 00 秒，或第 000 秒等情况。

每一个测试点包含多组测试情况，第一行输入一个整数 t(1 \le t \le 10^3)

接下来输入 t 行，每行输入一个正整数 n(1 \le n \le 10^9)，代表倒计时的开始时间

对于每一个测试情况，输出能够表示倒计时过程中每一个数字的最少卡片数量。