Diferente pentru problema/density intre reviziile #14 si #15
Nu exista diferente intre titluri.
Diferente intre continut:
* $1 ≤ T ≤ 100$ * $1 ≤ N ≤ 10.000$
* $1 ≤K≤ 26$
* $1 ≤ SIGMA ≤ 26$
* Starea de inceput este tot timpul starea cu numarul $1$. * Pentru $90$ de teste $1 ≤ N ≤ 1.000$.