Sehrli çoxluq

Verilmiş tam ədədlər ardıcıllığı a[1], a[2], ..., a[n] və tam ədəd m.

Yaxşı ardıcıllıq dedikdə, elə bir boş olmayan tam ədədlər ardıcıllığı nəzərdə tutulur ki, onun hər hansı boş olmayan alt ardıcıllığının elementlərinin cəmi m-ə tam bölünsün.

Verilmiş ardıcıllıq a üçün yaxşı alt ardıcıllıqların sayını tapın.

Giriş məlumatları

Birinci sətir testlərin sayı t-ni ehtiva edir. Hər bir testin birinci sətiri iki tam ədəd n (1 ≤ n ≤ 30) və m (1 ≤ m ≤ 1000) ehtiva edir. İkinci sətir n tam ədəd a[1], a[2], ..., a[n] (1 ≤ a[i] ≤ 1000) ehtiva edir.

Çıxış məlumatları

Hər bir test üçün ayrı sətirdə bir ədəd - axtarılan alt ardıcıllıqların sayını göstərin.

Nümunələr