Masala #0240

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.

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 <= 10⁹) soni kiritiladi.

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