#include<bits/stdc++.h>
using namespace std;
int main()
{
int t;
cin >> t;
while (t--){
long long fei=0;
int n;
cin>>n;
long long ar[n+1] ={0};
for(int i=1;i<=n;i++)
{
cin>>ar[i] ;
ar[i]+=ar[i-1];
}
for(int k=1;k<=n;k++){
if(n%k==0){
long long ma=0;
long long mi=1e15;
for(int j=k;j<=n;j+=k)
{
ma=max(ma,ar[j]-ar[j-k]);
mi=min(mi,ar[j]-ar[j-k]);
}
fei=max(fei,ma-mi);
}
}
cout<<fei<<endl;
}
}
