Your task is to figure out how many times there will be Friday the 13th based on the calendar specifications.
The first line of the input consists of a single integer,
$T$, the number of test
The first line of each of the $T$ test cases is a line with two space separated integers, $D$ and $M$, the total number of days in the year and the number of months in the year respectively. The second line of each test case consists of $M$ space separated integers, $d_ i$, the number of days in each month.
$1 \leq T \leq 20$
$1 \leq M \leq D \leq 1000$
$1 \leq d_ i \leq 100$
$\sum (d_ i) = D$
For each test case, output the number of Friday the 13ths in the specified year.
|Sample Input 1||Sample Output 1|
3 20 1 20 40 2 21 19 365 12 31 28 31 30 31 30 31 31 30 31 30 31
1 2 2