Her Yerde Sıfırlar

Giriş

İlk satırda bir tam sayı $t$ $(1 \leq t \leq 1 0^{4})$ (1 \le t \le 10^4) — test durumlarının sayısı verilir.

Her test durumunun tek satırında bir tam sayı $n$ $(1 \leq n \leq 1 0^{6})$ (1 \le n \le 10^6) verilir.

Tüm testler boyunca $n$ değerlerinin toplamının $1 0^{6}$ 10^6'yı aşmayacağı garanti edilir.

Her test durumu için toplamın değerini tek bir tam sayı olarak yazdırın.

Örnek 1

Loading

Birinci test durumunda $1$ sayısının hiçbir tabanda sıfırı yoktur, bu nedenle cevap $0$ 'dır.

İkinci test durumunda cevap $5$ 'tir:

Taban $1$ katkısı $0$ 'dır.
Taban $2$ : $1 = (1)_{2}$ 1=(1)_2, $2 = (10)_{2}$ 2=(10)_2, $3 = (11)_{2}$ 3=(11)_2, $4 = (100)_{2}$ 4=(100)_2 ve $0 + 1 + 0 + 2 = 3$ 0+1+0+2=3 sıfırımız var.
Taban $3$ : yalnızca $3 = (10)_{3}$ 3=(10)_3 bir sıfır içerir, yani $1$ sıfır.
Taban $4$ : yalnızca $4 = (10)_{4}$ 4=(10)_4 bir sıfır içerir, yani $1$ sıfır.

ve $0 + 3 + 1 + 1 = 5$ 0+3+1+1=5 elde ederiz.

Üçüncü test durumunda cevap $11$ 'dir:

Taban $1$ katkısı $0$ 'dır.
Taban $2$ : $2 = (10)_{2}$ 2=(10)_2, $4 = (100)_{2}$ 4=(100)_2, $5 = (101)_{2}$ 5=(101)_2, $6 = (110)_{2}$ 6=(110)_2 ve $1 + 2 + 1 + 1 = 5$ 1+2+1+1=5 sıfırımız var.
Taban $3$ : $3 = (10)_{3}$ 3=(10)_3 ve $6 = (20)_{3}$ 6=(20)_3, yani $2$ sıfır.
Tabanlar $4, 5, 6, 7$ 4,5,6,7: yalnızca $y = (10)_{y}$ y=(10)_y bir sıfır içerir, yani her birinde $1$ sıfır, toplamda $4$ .

ve $0 + 5 + 2 + 4 = 11$ 0+5+2+4=11 elde ederiz.

Alt görev $1$ ( $50$ puan): $(1 \leq \sum n \leq 2000)$ (1 \le \sum n \le 2000)
Alt görev $2$ ( $200$ puan): $(1 \leq \sum n \leq 1 0^{6})$ (1 \le \sum n \le 10^6)