Masala #WVQRGLHFAA

Xotira 16 MB Vaqt 1000 ms
14

Qarindosh raqamlar

Yahyo sonlar bilan ishlashni yaxshi ko'radi, shu bois ikki A va B sonini tarkibida eng kamida 1 ta bir xil raqam har ikkala sonda ham uchrasa bu sonlar Yahyo ″Qarindosh sonlar″ deb ataydi masalan 12 va 571 qarindosh chunki 1 raqami ikkalasida ham bor, ammo 571 va 632 sonlari qarindosh emas.

Uning do'sti Asilbek bir kuni unga N ta elementdan iborat to'plam berdi bilamizki to'plamdagi sonlar tur xil bo'ladi, Asilbek Yahyodan shu to'plamda nechta sonlar qarindoshligini aniqlab ber deb topshiriq berdi siz Yahyoga yordam sifatida ushbu masalaning yechimini chiqaruvchi dastur tuzib bering


Kiruvchi ma'lumotlar:

Birinchi qatorda N (1 ≤ N ≤ 106) soni to'plam elementlari soni

Keyingi N ta qatorda esa Ai(1≤Ai≤1018) butun sonlar to'plam elementlari beriladi


Chiquvchi ma'lumotlar:

Yagona son masala yechimini chiqaring


Misollar
# input.txt output.txt
1
2
12
571
1
2
3
12
571
632
2