h2. Date de intrare

Fişierul de intrare $palsubsecv.in$ va contine pe prima linie $T$, numarul de teste. Pe prima linie a fiecarui test se vor afla trei numere intregi $N$, $R$ si $B$, separate prin cate un spatiu. A doua linie va contine sirul $S$. Urmatoarele $R$ linii ale unui test vor contine fiecare cate trei numere intregi $a$, $b$ si $c$, separate prin cate un spatiu, cu semnificatia din enunt.

Fişierul de intrare $palsubsecv.in$ va contine pe prima linie trei numere intregi $N$, $R$ si $B$, separate prin cate un spatiu. A doua linie va contine sirul $S$. Urmatoarele $R$ linii vor contine fiecare cate trei numere intregi $a$, $b$ si $c$, separate prin cate un spatiu, cu semnificatia din enunt.

h2. Date de ieşire

În fişierul de ieşire $palsubsecv.out$ se vor afla $T$ linii, pe fiecare cate un numar natural care va reprezenta raspunsul la cerinta.

În fişierul de ieşire $palsubsecv.out$ se va afla pe prima linie un numar natural care va reprezenta raspunsul la cerinta.

h2. Restricţii

* $1 ≤ T ≤ 15$

* $1 ≤ N ≤ 33$
* $1 ≤ R ≤ N^2^$
* $1 ≤ B ≤ 10^5^$

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

|2
5 2 9

| 5 2 9

acbba
1 2 10
4 5 11

4 2 5

| 2
|
| 4 2 5

xyyx
3 4 3
2 3 3

|2
2

| 2

|
h3. Explicaţie