h2. Date de intrare

Fişierul de intrare $nk.in$ conţine pe prima linie numărul natural $T$, reprezentând numărul de teste. În continuare, pentru fiecare test, pe prima linie se vor găsi două numere $N$ şi $K$, iar pe cea de-a doua linie $N$ numere, reprezentând numerele din şir.

Fişierul de intrare $nk.in$ conţine pe prima linie numărul două numere naturale $N$ şi $K$, iar pe cea de-a doua linie $N$ numere, reprezentând numerele din şir.

h2. Date de ieşire

În fişierul de ieşire $nk.out$ se vor găsi $T$ linii, pe fiecare linie $i$ găsindu-se un număr natural, reprezentând răspunsul pentru cel de-al $i$-lea test.

Fişierul de ieşire $nk.out$ va conţine un singur număr, reprezentând numărul de numere care pot fi scrise ca produs de exact $K$ numere din şirul celor $N$.

h2. Restricţii