У Славика есть массив длины , состоящий только из нулей и единиц. За одну операцию он может удалить либо первый, либо последний элемент массива.
Какое минимальное число операций нужно совершить Славику, чтобы сумма оставшихся элементов в массиве равнялась в точности после совершения всех операций? В случае, если число не может быть получено как сумма элементов массива после любого числа операций, выведите "".
Первая строка содержит единственное число — количество тестов.
Первая строка каждого теста содержит два числа и — длина массива и необходимая сумма элементов.
Вторая строка каждого теста содержит целых чисел — элементы массива.
Гарантируется что сумма n по всем наборам данных не превышает .
Для каждого набора входных данных выведите единственное число — минимальное количество операций, необходимое чтобы сумма всех элементов массива равнялась . Выведите "", если получить массив с суммой элементов невозможно.