В первой строке дано целое число $t$ ($1 \le t \le 10^4$)~--- количество наборов входных данных.

Далее следуют описания наборов.

В первой строке записана строка $s$ ($s_i \in \{2, 4, 6, 8\}$, $1 \le |s| \le 10^6$)~--- последовательность клавиш.

Во второй строке даны целые числа $n$, $m$, $k$ ($-10^6 \le n, m \le 10^6$, $1 \le k \le |s|$).

Гарантируется, что сумма длин $s$ по всем наборам входных данных не превосходит $10^6$.