A. Sonni top Time limit : 2000 ms Memory limit : 256 mb

Chiquvchi ma’lumotlar: har bir qatordagi so’z uchun oldin unli harflar soni va 
undosh harflar sonini probel bilan ajratilgan holda chiqarish kerak. 

---

Muhammad al-Xorazmiy nomidagi TATU Urganch filiali talabalari sovrinli 
musobaqa III tur masalalari 
2 
Eslatma: sh, ch, ng harflari o’zbek tilimizda bitta harf deb olinganligini inobatga 
olgan holda s va h, c va h, n va g harflari bir vaqtda bir joyda kelsa bitta harf deb 
oling. 
O’ va g’ harflaridagi (’) tutuq belgisi ASCII jadvalidagi 39-nomerdagi (') tutuq 
belgisidan foydalanilgan. 
№ Input 
Output 
1 
3 
keng 
adolat 
mushuk 
1 2 
3 3 
2 3 
2 
2 
o'rnak 
o'g'ri 
2 3 
2 2 
 
C.Tub multi to’plam 
Time limit: 2000 ms 
Memory limit: 256 mb 
a
0
, a
1
, …, a
n-1
massiv elementlari berilgan. Uning elementlari orasidan 
tanlash orqali shunday bir multi to’plam hosil qilish kerakki, bu tanlangan 
elementlarning ikkilik XOR amali tub son bo’lsin. Multi to’plamda sonlar 
takrorlanishi mumkin. 
Sizning vazifangiz bunday multi to’plamlarning sonini topishdan iborat. 
Kiruvchi ma’lumotlar: Birinchi qatorda bitta butun son q – so’rovlar soni beriladi. 
Har bir so’rov ikki qatordan iborat bo’lib: 
• Birinchi qatorda massiv elementlari soni n beriladi. 
• Ikkinchi qatorda massvi elementlari a
0
, a
1
, …, a
n-1
qiymatlari probellar bilan 
ajratilgan holda beriladi. 
Cheklovlar: 1 ≤ q ≤ 10, 1 ≤ n ≤ 10
5
, 3500 ≤ a
i 
≤ 4500 
Chiquvchu ma’lumotlar: Har bir so’rov uchun javobni alohida qatorlarda 
chiqaring. Javob yetarlicha katta bo’lishi mukin, shuning uchun uni 10
9
+7 ga 
bo’lgandagi qoldiqni chiqaring.