Masala #3YROU0NYZM

Bir doirada \(N\)ta bola o'tiribti.O'yin davomida har 2-bola o'yinni tark etadi.O'yin doirada bola qolmaganda tugaydi.

Sizga \(Q\)ta so'rov beriladi. Har bir so'rovda \(N\)va\(K\)sonlari beriladi.Sizning vazifangiz doirada \(N\) ta bola bo'lsa \(K\)-bo'lib qaysi bola chiqib ketishini topish.

1-qatorda \(Q(1≤Q≤10^5)\) so'rovlar soni kiritiladi.

Keyingi \(Q\)ta qatorda \(N,K(1≤K≤N≤10^9)\) sonlari beriladi.

Masala javobini chop eting