Xəsis

İki nəfər "Tamahkar" oyununu oynayır. n konfetdən ibarət bir yığın var və oyunçular növbə ilə 1-dən k-yə qədər istənilən sayda konfet götürürlər. Sonuncu konfet götürən oyunçu uduzur. Hər iki oyunçu mükəmməl oynadıqda, birinci oyunçu qalib gəlmək üçün neçə konfet götürməlidir?

Giriş məlumatları

Birinci sətirdə partiyaların sayı t (1 ≤ t ≤ 10^5) verilir. Sonrakı t sətirdə hər bir partiya üçün n (1 ≤ n ≤ 10^9) və k (1 ≤ k ≤ 10^9) dəyərləri verilir.

Çıxış məlumatları

Hər bir partiya üçün birinci oyunçunun qalib gəlməsi üçün götürməli olduğu konfet sayını göstərin. Əgər birinci oyunçu uduzursa, 0 göstərin. Əgər bir neçə cavab varsa, istənilən birini göstərin.

Nümunələr