Полоса
Имеется прямоугольник размера 1 × n, квадратики 1 × 1 которого закрашены белым или черным цветом. По прямоугольнику можно построить "код" - последовательность чисел, равных количеству подряд идущих черных квадратов слева направо.
Например, код этого прямоугольника 2 3 2 8 1. Однако количество белых квадратов нигде не учитывается (группы черных клеток должны разделяться как минимум одной белой клеткой). Поэтому одному и тому же коду может соответствовать несколько прямоугольников. Например, выше приведенному коду также соответствует прямоугольник
Вам необходимо подсчитать количество прямоугольников, удовлетворяющих заданному коду.
Входные данные
Первая строка содержит количество тестов t (1 < t < 20). Каждая из следующих t строк содержит данные для одного теста. Каждый тест начинается длиной прямоугольника n (1 ≤ n ≤ 200). Затем идет k (0 ≤ k ≤ (n + 1) / 2) - количество чисел в коде. Далее идут k чисел, описывающих непосредственно код.
Выходные данные
Для каждого теста вывести в отдельной строке одно число - количество прямоугольников, удовлетворяющих заданному коду. Ответ всегда помещается в 50 знаковое целое.