Супер Xəsis 2#3716
İki nəfər "Super Xəsis" oyununu oynayır. n ədəd a_i konfetdən ibarət yığın var. İki oyunçu növbə ilə hər hansı bir yığından 1 ilə k arasında istənilən sayda konfet götürə bilər. Sonuncu yığından sonuncu konfet götürən oyunçu uduzur. Hər iki oyunçu düzgün oynadıqda, birinci oyunçunun qalib gəlməsi üçün ilk gedişi neçə üsulla edə biləcəyini tapın.
Birinci sətirdə partiyaların sayı t (1 ≤ t ≤ 10^5) verilir. Növbəti t sətirdə partiyaların təsviri verilir: n (1 ≤ n ≤ 5), k (1 ≤ k ≤ 10) və n ədəd a_i (1 ≤ a_i ≤ 10).
Hər bir partiya üçün, hər iki oyunçu düzgün oynadıqda, birinci oyunçunun qalib gəlməsi üçün ilk gedişi neçə üsulla edə biləcəyini göstərin. Əgər birinci oyunçu uduzursa, 0 çıxarın.
Nümunə 1