Hər yerdə sıfırlar

Giriş

Birinci sətirdə bir tam ədəd $t$ $(1 \leq t \leq 1 0^{4})$ (1 \le t \le 10^4) — test hallarının sayı verilir.

Hər test halının yeganə sətrində bir tam ədəd $n$ $(1 \leq n \leq 1 0^{6})$ (1 \le n \le 10^6) verilir.

Bütün testlər üzrə $n$ qiymətlərinin cəminin $1 0^{6}$ 10^6-dan böyük olmayacağına zəmanət verilir.

Hər test halı üçün bir tam ədəd — cəmin qiymətini çıxarın.

Nümunə 1

Loading

Birinci test halında $1$ ədədinin heç bir say sistemində sıfırı yoxdur, buna görə cavab $0$ -dır.

İkinci test halında cavab $5$ -dir:

$1$ əsası $0$ verir.
$2$ əsası: $1 = (1)_{2}$ 1=(1)_2, $2 = (10)_{2}$ 2=(10)_2, $3 = (11)_{2}$ 3=(11)_2, $4 = (100)_{2}$ 4=(100)_2 və $0 + 1 + 0 + 2 = 3$ 0+1+0+2=3 sıfırımız var.
$3$ əsası: yalnız $3 = (10)_{3}$ 3=(10)_3 sıfıra malikdir, deməli $1$ sıfır.
$4$ əsası: yalnız $4 = (10)_{4}$ 4=(10)_4 sıfıra malikdir, deməli $1$ sıfır.

və $0 + 3 + 1 + 1 = 5$ 0+3+1+1=5 alırıq.

Üçüncü test halında cavab $11$ -dir:

$1$ əsası $0$ verir.
$2$ əsası: $2 = (10)_{2}$ 2=(10)_2, $4 = (100)_{2}$ 4=(100)_2, $5 = (101)_{2}$ 5=(101)_2, $6 = (110)_{2}$ 6=(110)_2 və $1 + 2 + 1 + 1 = 5$ 1+2+1+1=5 sıfırımız var.
$3$ əsası: $3 = (10)_{3}$ 3=(10)_3 və $6 = (20)_{3}$ 6=(20)_3, deməli $2$ sıfır.
$4, 5, 6, 7$ 4,5,6,7 əsasları: yalnız $y = (10)_{y}$ y=(10)_y sıfıra malikdir, deməli hər birində $1$ sıfır, cəmi $4$ .

və $0 + 5 + 2 + 4 = 11$ 0+5+2+4=11 alırıq.

$1$ -ci altməsələ ( $50$ bal): $(1 \leq \sum n \leq 2000)$ (1 \le \sum n \le 2000)
$2$ -ci altməsələ ( $200$ bal): $(1 \leq \sum n \leq 1 0^{6})$ (1 \le \sum n \le 10^6)