$O(N)$

对于 $sum$ 操作：选择的数字能提供的贡献就是本身的数值大小

对于 $mex$ 操作：

• 如果 $T = \{0\}$ , $mex(T) = 1$
• 如果 $T = \{0, 1\}$ , $mex(T) = 2$
• 如果 $T = \{0, 1, 2\}$ , $mex(T) = 3$

可以看到只有前两种的贡献是比 sum 操作要高的，并且第一个和第二个 $mex$ 提供的贡献相同。

所以我们对所有 $0$ 选择 $mex$ 操作，其他数字选择 $sum$ 操作。

#include<bits/stdc++.h>

using namespace std;

typedef long long LL;
typedef pair<int, int> PII;

#define x first
#define y second

const int N = 2e5 + 10, mod = 998244353;

void solve()
{
    int n;
    cin >> n;
    int ans = 0;
    for(int i = 1; i <= n; i ++)
    {
        int x;
        cin >> x;
        ans += max(1, x);
    }
    cout << ans << endl;
}

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
	int t = 1;
	cin >> t;
	while(t --)
		solve();
}