510躺着一排咸鱼，一些有梦想的咸鱼成功翻身（比如HSQ，然而没有什么卵用），一些则是继续当咸鱼（比如ZHY）。善良的大佬 ZCR 想要帮这些咸鱼翻身，但是他比较懒，所以只会从某只咸鱼开始，往一个方向，一只只咸鱼翻过去，翻转若干只后就转身离去，深藏功与名，但是很不幸，ZCR 的一通操作，也很可能让一些原本拥有梦想的咸鱼失去梦想。
更准确地说，ZCR 会选择一个区间 [L,R]，改变区间内所有咸鱼原本的状态。注意至少翻转一条咸鱼。
ZCR 离开后想知道如果他采取最优策略，最多有多少条咸鱼成功翻身。

第一行输入T，代表下面有T组数据。

一个整数n(1≤n≤10⁵)。

接下来一行n个整数，0表示没有翻身，1表示处于翻身状态，数据保证只有0和1。

在大佬 ZCR 的操作后，最多有多少咸鱼拥有梦想（即 1 的最大数量）。

1
6
0 1 1 0 0 0

5