== include(page="template/taskheader" task_id="nk") ==

Se dă un şir de $N$ numere naturale distincte şi un număr natural $K$. Să se spună câte din cele $N$ numere se pot scrie ca produs de exact $K$ numere din şir.

Se dă un şir de $N$ numere naturale distincte şi un număr natural $K$. Să se spună câte din cele $N$ numere se pot scrie ca produs de exact $K$ numere distincte din şir.

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 numarul de teste $T$, pe a doua linie 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

* $1 ≤ T ≤ 100$
* $1 ≤ K ≤ 10$
* $1 ≤ N ≤ 10.000$
* $1 ≤ X ≤ 10^6^, unde X este element al şirului.$

* $1 ≤ T ≤ 10$
* $1 ≤ N ≤ 1.000$
* $1 ≤ K ≤ N$
* $0 ≤ X ≤ 10^9^, unde X este element al şirului.$

h2. Exemplu
table(example). |_. nk.in |_. nk.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
|

| 2
4 2
2 3 6 18
2 2
1 2
| 2
1
|

h3. Explicaţie

...

Pentru primul exemplu, avem: $6 = 2 * 3$ şi $18 = 3 * 6$.
Pentru cel de-al doilea exemplu, avem: $2 = 1 * 2$.

== include(page="template/taskfooter" task_id="nk") ==