Tamahkar#3717

Tamahkar

2 saniyə

64 meqabayt

Orta

İ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 \leq t \leq 1 0^{5}$ 1 \leq t \leq 10^5) verilir. Sonrakı $t$ sətirdə hər bir partiya üçün $n$ ( $1 \leq n \leq 1 0^{9}$ 1 \leq n \leq 10^9) və $k$ ( $1 \leq k \leq 1 0^{9}$ 1 \leq k \leq 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

Nümunə 1

Loading

1 \leq t \leq 1 0^{5}

1 \leq n \leq 1 0^{9}

1 \leq k \leq 1 0^{9}