Masala #VNU9X0UCAY

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 8 %
14

  

Hello

N ta do'st "MRX" choy xonasida uchrashishdilar va ular bir-bir lari bilan qo'l berib salomlashdilar. Ozodbek qiziqib qoldi va u bilmoqchiki qo'l berib ko'rishishlar sonini aniqlamoqchi.


Kiruvchi ma'lumotlar:

birinchi t ( 1<= t <= 1000) testlar soni.

ikkinchi qatorda n (1 <= n <= 106) do'stlar soni.


Chiquvchi ma'lumotlar:

natural son qo'l berib ko'rishishlar soni.


Misollar
# input.txt output.txt
1
2
2
1
1
0
2
1
3
3
Izoh:

Misol uchun, 3 ta do'st salomlashishlar soni 3 ta chunki:

                  1 do'st = 2 va 3 bn salomlashadi.

                  2 do'st = faqat 3 bilan.

shu sababli 3 ta.

Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin