zz’s math problem Ⅱ

题目描述

zz作为一个数学盲也认为这个数学题真的很简单， 学弟学妹们终于可以顺利签到了qwq
给出NN个正整数a1,a2,...,aNa1,a2,...,aN,
我们寻找一个这个表达式的最大的值 f(m)=(m mod a1)+(m mod a2)+...+(m mod aN)f(m)=(m mod a1)+(m mod a2)+...+(m mod aN)

modmod的意思即为A/BA/B的余数
 

输入

第11行输入T(1≤T≤20)T(1≤T≤20)组数据
第22行输入N(1≤N≤1e3)N(1≤N≤1e3)
第33行输入nn个数字ai(1≤ai≤1e5)ai(1≤ai≤1e5), 

输出

输出 ff 的最大值

样例输入

1
3
3 4 6

样例输出

10

提示

f(11)=(11 mod 3)+(11 mod 4)+(11 mod 6)f(11)=(11 mod 3)+(11 mod 4)+(11 mod 6)的值1010就是函数的最大值

//很显然只要用最小公倍数-1除即可得到最大的,也就是没得数-1的和
#include <bits/stdc++.h>
using namespace std;
#define re(s,d) for(int i=s;i<d;i++)
int main(){
	int t;
	scanf("%d",&t);
	while(t--){
		int n;
		scanf("%d",&n);
		long long sum=0,b;
		re(0,n) scanf("%lld",&b),sum+=b;
		printf("%lld\n",sum-n);
	}
}