【题目描述】

有 $T$ 组数据。每组给定一个只由 X 和 . 组成的字符串 $S$。你至多可以把 $K$ 个 . 改成 X。

求操作后最长连续 X 的长度。

【输入格式】

$T$

$S_1$   $K_1$

$\vdots$

$S_T$   $K_T$

【输出格式】

每组数据输出一行答案。

【样例】

2
XX..X.X 2
.... 1

5
1

【数据范围】

• $1\le T\le5$
• $1\le |S|\le100000$
• $0\le K\le100000$
• 所有字符串长度之和不超过 $100000$