#include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; ll s[100007],a[100007]; ll t,n,m,ans,num,sum,p; int main() { cin>>t; while(t--) { memset(s,0,sizeof(s)); cin>>n; ans=0; for(int i=1;i<=n;i++) { scanf("%lld",&a[i]); } sort(a+1,a+1+n); for(int i=1;i