Masala #PV3G2VHPVK

Xotira 16 MB Vaqt 1000 ms

Raqam bo'luvchilar soni

Sizga bir son beriladi. Ushbu son uning raqamlaridan nechtasiga bo'linishini topuvchi dastur tuzing.

Kiruvchi ma'lumotlar:

Kirish faylida t( \(1 \le t \le 1000\)) testlar soni ham keyingi t ta qatorda N soni beriladi. Bunda \(1 \le N \le 10^{18}\)

Chiquvchi ma'lumotlar:

Chiqish faylida har bir test uchun masala javobini chop eting.

Misollar

#	input.txt	output.txt
1	4 7 1248 121 11111	1 4 2 5

Izoh:

1 testda

7 ni 7 ga bo'linadi. O'zi u bitta

1248 da esa 1,2,4,8 barchasiga bo'linadi shu sabab javob 4

121 da esa 1 ga bo'linadi ammo 2 ga emas ammo birlar soni 2 ta shu sababdan javob 2

11111 da esa 5 ta birga ham bo'linadi shu sabab javob ham 5