Супер Жадібник 2#3716
Двоє грають у гру "Супер Жаднюга". Є купок з a_i цукерками. Гравці по черзі беруть будь-яку кількість цукерок від до з будь-якої купки. Програє той, хто змушений взяти останню цукерку з останньої купки. Скільки є способів для першого гравця зробити перший хід так, щоб виграти за умови правильної гри обох?
У першому рядку задано кількість партій (1 \le t \le 10^5). У наступних рядках наведено опис кожної партії: (1 \le n \le 5), (1 \le k \le 10) та чисел a_i (1 \le a_i \le 10).
Для кожної партії виведіть кількість способів, якими перший гравець може зробити перший хід, щоб виграти за умови правильної гри обох. Якщо перший гравець не може виграти, виведіть .
Приклад 1