A. Line Breaks

每个测试用例时间限制： $1$ 秒 每个测试用例内存限制： $256$ 兆字节

科斯佳有一段文本 $s$ ，由 $n$ 个由拉丁字母组成的单词构成。他准备了两个条幅用来书写这段文本：第一个条幅最多容纳 $m$ 个字符，第二个条幅容量无限。

科斯佳需要选定一个数字 $x$ ：将文本的前 $x$ 个单词写在第一个条幅上，剩余所有单词写在第二个条幅上。书写规则：单词之间无间隔拼接，且每个单词必须完整写在同一个条幅上。

因为第二个条幅的空间十分宝贵，请你求出最大的合法 $x$ ，使得前 $x$ 个单词 $s_1,s_2,\dots,s_x$ 能完全放入长度为 $m$ 的第一个条幅。

输入格式

第一行输入一个整数 $t$ （ $1 \le t \le 1000$ ），表示测试用例的数量。

每个测试用例的第一行包含两个整数 $n$ 和 $m$ （ $1 \le n \le 50$ ； $1 \le m \le 500$ ），分别表示单词数量、第一个条幅的最大字符容量。

接下来 $n$ 行，每行输入一个由小写拉丁字母组成的单词 $s_i$ ，单词 $s_i$ 的长度不超过 $10$ 。

对于每个测试用例，输出一个整数 $x$ ，即满足前 $x$ 个单词总长度 $\le m$ 的最大取值。

5
3 1
a
b
c
2 9
alpha
beta
4 12
hello
world
and
codeforces
3 2
ab
c
d
3 2
abc
ab
a