该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

Special for beginners, ^_^

Description

徐老师有一个由$0$和$1$组成的二进制序列，他最多可以将其中$k$个$0$翻转为$1$。他想知道翻转后，最长的连续全$1$子序列的长度最大是多少。

例如序列$[1, 1, 1, 0, 0, 0, 1, 1, 1, 1, 0]$，$k=2$时，翻转两个$0$可使最长连续全$1$长度达到$6$。

Format

Input

第一行一个正整数$T(1 \leq T \leq 10)$，表示测试组数。

对于每组测试，第一行两个整数$n(1 \leq n \leq 10^5)$和$k(0 \leq k \leq n)$。

第二行$n$个整数，每个为$0$或$1$。

Output

对于每组数据，输出一行一个整数，表示最长连续全$1$子序列的长度。

Samples

2
11 2
1 1 1 0 0 0 1 1 1 1 0
5 1
0 0 0 0 0

6
1

Limitation

1s, 1024KiB for each test case.