Магічна множина#10273
Задано послідовність цілих чисел a_1, a_2, \ldots, a_n і ціле число .
Назвемо хорошою послідовністю таку непорожню послідовність цілих чисел, для якої сума елементів будь-якої її непорожньої підпослідовності ділиться на .
Знайдіть кількість хороших підпослідовностей у заданій послідовності .
Перша стрічка містить кількість тестів . Перша стрічка кожного тесту містить два цілі числа (1 \le n \le 30) і (1 \le m \le 1000). Друга стрічка містить цілих чисел a_1, a_2, \ldots, a_n (1 \le a_i \le 1000).
Для кожного тесту виведіть в окремому рядку одне число - кількість знайдених хороших підпослідовностей.
Приклад 1