Masala #0240

Xotira 16 MB Vaqt 1000 ms
14

Tanga

Sizda qiymati 1 so’mdan N so’mgacha bo’lgan N ta tanga mavjud. Siz kassaga A so’mlik va B so’mlik tangani bergan holda A+B so’mlik tanga olishingiz mumkin. Siz qo’lingizdagi tangalarni kassadan ixtiyoriy marotaba almashtirgan holda ko’pi bilan nechta bir xil qiymatli tanga yig’ishingiz mumkinligini aniqlang.


Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida bitta butun son, T(1 <= T <= 20000) testlar soni kiritiladi.

Har bir test uchun alohida qatorda bitta butun son, N(1 <= N <= 109) soni kiritiladi.


Chiquvchi ma'lumotlar:

Chiqish faylida har bir test uchun alohida qatorda bitta butun son, masalada so’ralgan javobni chop eting!


Misollar
# input.txt output.txt
1
1
4
2