Masala B

Xotira 32 MB Vaqt 1000 ms
14
Muallif: NOBODY

Doira

Bir doirada NNta bola o'tiribti.O'yin davomida har 2-bola o'yinni tark etadi.O'yin doirada bola qolmaganda tugaydi.

Sizga QQta so'rov beriladi. Har bir so'rovda NNvaKKsonlari beriladi.Sizning vazifangiz doirada NN ta bola bo'lsa KK-bo'lib qaysi bola chiqib ketishini topish.


Kiruvchi ma'lumotlar:

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

Keyingi QQta qatorda N,K(1KN109)N,K(1≤K≤N≤10^9) sonlari beriladi.


Chiquvchi ma'lumotlar:

Masala javobini chop eting


Misollar
# input.txt output.txt
1
4
7 1
7 3
2 2
1337 1313
2
6
1
1107