Masala #Z9BSLWGDFH

Xotira 512 MB Vaqt 1000 ms Qiyinchiligi 1 %

Antiqa salomlashish

Tasavvur qiling, siz Informatika olimpiadasidasiz. Zalga \(N\) ta o'quvchi yig'ilgan va barchasi o'zaro tanishmoqda. Lekin bu zalda salomlashish juda qiziq tartibda kechadi:
1-o'quvchi faqat 1 kishi bilan salomlashsa, 2-o'quvchi 2 kishi bilan, ... , \(N-1\)-o'quvchi esa \(N-1\) kishi bilan salomlashmoqda!
Endi esa savol: Oxirgi \(N\)-o'quvchi necha kishi bilan salomlashgan? Mana shu sirni ochadigan dastur tuzing!

Kiruvchi ma'lumotlar:

Birinchi \(T\) ta qatorda testlar soni beriladi. \((1\le T\le 10^3)\)

Keyingi \(T\)ta qatorda natural \(N\) soni beriladi. \((1\le N\le 10^9)\)

Chiquvchi ma'lumotlar:

Har bir javobni alohida qatorlarda chop eting.

Misollar

#	input.txt	output.txt
1	2 1 2	0 1

Izoh:

1-testda N=1 bo'lsa u hech kim bilan salomlashmaydi. Demak 0 javob
N=2 bo'lsa, Demak ikkinchi o'quvchi faqat 1 ta o'quvchi bilan, ya'ni birinchi o'quvchi bilan salomlashadi xalos.

Telegram Facebook

Yechimini yuborish

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