def main():
for _ in range(int(input())):
n = int(input())
l = list(map(int, input().split()))
s=sum(l)
if s>=n:
print(s-n)
else:
print(1)
if __name__=='__main__':
main()#include<bits/stdc++.h>
using namespace std;
int main()
{
int t;
cin>>t;
while(t--)
{
int n;
cin>>n;
int ar[n+2];
int sum = 0;
for(int i=0; i<n; i++)
{
cin>>ar[i];
sum = sum + ar[i];
}
if(sum == n)cout<<0<<endl;
else if(sum < n) cout<<1<<endl;
else
cout<<sum - n<<endl;
}
return 0;
}
832A - Sasha and Sticks | 292B - Network Topology |
1339A - Filling Diamonds | 910A - The Way to Home |
617A - Elephant | 48A - Rock-paper-scissors |
294A - Shaass and Oskols | 1213A - Chips Moving |
490A - Team Olympiad | 233A - Perfect Permutation |
1360A - Minimal Square | 467A - George and Accommodation |
893C - Rumor | 227B - Effective Approach |
1534B - Histogram Ugliness | 1611B - Team Composition Programmers and Mathematicians |
110A - Nearly Lucky Number | 1220B - Multiplication Table |
1644A - Doors and Keys | 1644B - Anti-Fibonacci Permutation |
1610A - Anti Light's Cell Guessing | 349B - Color the Fence |
144A - Arrival of the General | 1106A - Lunar New Year and Cross Counting |
58A - Chat room | 230A - Dragons |
200B - Drinks | 13A - Numbers |
129A - Cookies | 1367B - Even Array |