Masala E
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!
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)\)
Har bir javobni alohida qatorlarda chop eting.
| # | 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 kanalimizga obuna bo'ling