给定一个长度为 n 的01串数组，您可以 至多 对其执行一次操作。在一次操作中，您可以选择任意元素并翻转它：将 0 变为 1 或将 1 变为 0。

在 至多一次 操作后，数组可以拥有的最大 逆序对 数量是多少？

• 01串数组： 只包含 0 和 1 的数组。
• 逆序对： 数组中满足 i < j 且 a[i] > a[j] 的索引对 (i, j) 的数量。

输入包含多个测试用例。

• 第一行包含一个整数 t（1 ≤ t ≤ 104）— 测试用例的数量。
• 随后是测试用例的描述。

每个测试用例包含以下两行：

1. 第一行包含一个整数 n（1 ≤ n ≤ 2⋅105）— 数组的长度。
2. 第二行包含 n 个以空格分隔的正整数 a1, a2, ..., an（0 ≤ ai ≤ 1）— 数组的元素。

保证所有测试用例中 n 的总和不超过 2⋅105。

对于每个测试用例，输出一个整数 - 数组在执行 最多一次 操作后可以具有的最大逆序数。