Карлсон недавно обнаружил огромные запасы ягодного варенья в подвале дома. Если точнее, то там оказались \(2n\) банок клубничного и черничного варенья.
Все \(2n\) банок расставлены в ряд. Лестница в подвал находится ровно в середине этого ряда. Поэтому, когда Карлсон спускается в подвал, он видит ровно \(n\) банок слева и \(n\) банок справа.
Например, подвал может выглядеть следующим образом:
Карлсон — очень прямолинейный молодой человек, поэтому он сразу начинает есть варенье. За одну минуту он опустошает либо первую непустую банку слева, либо первую непустую банку справа.
Наконец, Карлсон решил, что в конце процесса должно остаться равное количество банок с клубничным и черничным вареньем.
Например, результат может быть таким:
Он съел \(1\) банку слева, а затем \(5\) банок справа. Осталось ровно по \(3\) полных банки клубничного и черничного варенья. Банки пронумерованы от \(1\) до \(2n\) слева направо, так что Карлсон начинает между банками \(n\) и \(n+1\).
Какое минимальное число банок Карлсону придется опустошить, чтобы осталось равное количество банок с клубничным и черничным вареньем?
Вам нужно ответить на \(t\) наборов входных данных.
Выходные данные
На каждый набор входных данных выведите ответ — минимальное количество банок, которые Карлсону придется опустошить, чтобы осталось равное количество банок с клубничным и черничным вареньем.
Примечание
На картинке описывается первый набор входных данных.
Во втором наборе входных данных количества банок с клубничным и с черничным вареньем уже совпадают.
В третьем наборе входных данных Карлсону придется съесть все \(6\) банок, так чтобы осталось \(0\) банок каждого варенья.
В четвертом наборе входных данных Карлсон может либо опустошить вторую и третью банки, либо третью и четвертую. В обоих случаях останется по \(1\) банке каждого варенья.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
6
1 1 1 2 2 1 2 1 2 1 1 2
2
1 2 1 2
3
1 1 1 1 1 1
2
2 1 1 1
|
6
0
6
2
|