Masala A

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.

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$)

Har bir testcase uchun masalaga yechim chop eting