Masala #0CEYV7ZDMU

Xotira 256 MB Vaqt 1000 ms

Oson Ifoda

Sizga n va k butun sonlari beriladi. Siz quyidagi kasrlarni:
\(\frac{1}{2^k},\ \frac{2}{2^k},...,\frac{n}{2^k}\)

qisqarmas shaklga olib keling va suratlari yig'indisini chop eting.

Kasr qisqarmas bo'lishi uchun maxraji va surati EKUB qiymati 1 ga teng bo'lishi kerak.

Kiruvchi ma'lumotlar:

Kirish faylining birinchi qatorida T(\(1\le T\le10^5\)butun soni - Testcaselar soni

Har bir testcase uchun n (\(1\le n \le 10^9\)) va k (\(0 \le k \le 10^9\))

Chiquvchi ma'lumotlar:

Har bir testcase uchun masalaga yechim chop eting

Misollar

Izoh:

1-testcase uchun izoh:
Kasrlar qisqartirilgandan keyingi holatda quyidagicha bo'ladi:
\(\frac{1}{2},\frac{1}{1},\frac{3}{2},\frac{2}{1},\frac{5}{2}\)

va 1 + 1 + 3 + 2 + 5 = 12