#include<bits/stdc++.h>
using namespace std;
// Numeric Constants
#define N 1000000007
#define maxs 200005
#define mins 1005
#define eps 0.000000000001
#define imax 2000000200
#define llmax 1000000002000000000ll
#define pi 3.141592653589793
// Others
#define ll long long
#define pb push_back
#define gc getchar_unlocked
#define iosbase ios_base::sync_with_stdio(false)
#define pii pair<int,int>
#define pll pair<ll,ll>
#define ppi pair<pair<int,int>,int>
#define ppl pair<pll,ll>
#define vi vector<int>
#define sc scanf
#define pr printf
#define lld I64d
#define F first
#define S second
#define siter set<int>::iterator
#define p_pq priority_queue
#define ub upper_bound
#define lb lower_bound
ll a[maxs];
int main()
{
ll t,i,n,ans,temp,j;
sc("%lld",&t);
while(t--){
sc("%lld",&n);
for(i=1;i<=n;i++){
sc("%lld",&a[i]);
}
ans=0;
for(i=2;i<=n;i++){
temp=0;
for(j=i;j<=n;j+=i){
temp+=a[j];
}
ans=max(ans,temp);
}
pr("%lld\n",ans);
}
return 0;
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCi8vIE51bWVyaWMgQ29uc3RhbnRzCiNkZWZpbmUgTiAxMDAwMDAwMDA3CiNkZWZpbmUgbWF4cyAyMDAwMDUKI2RlZmluZSBtaW5zIDEwMDUKI2RlZmluZSBlcHMgMC4wMDAwMDAwMDAwMDEKI2RlZmluZSBpbWF4IDIwMDAwMDAyMDAKI2RlZmluZSBsbG1heCAxMDAwMDAwMDAyMDAwMDAwMDAwbGwKI2RlZmluZSBwaSAzLjE0MTU5MjY1MzU4OTc5MwoKLy8gT3RoZXJzCiNkZWZpbmUgbGwgbG9uZyBsb25nCiNkZWZpbmUgcGIgcHVzaF9iYWNrCiNkZWZpbmUgZ2MgZ2V0Y2hhcl91bmxvY2tlZAojZGVmaW5lIGlvc2Jhc2UgaW9zX2Jhc2U6OnN5bmNfd2l0aF9zdGRpbyhmYWxzZSkKI2RlZmluZSBwaWkgcGFpcjxpbnQsaW50PgojZGVmaW5lIHBsbCBwYWlyPGxsLGxsPgojZGVmaW5lIHBwaSBwYWlyPHBhaXI8aW50LGludD4saW50PgojZGVmaW5lIHBwbCBwYWlyPHBsbCxsbD4KI2RlZmluZSB2aSB2ZWN0b3I8aW50PgojZGVmaW5lIHNjIHNjYW5mCiNkZWZpbmUgcHIgcHJpbnRmCiNkZWZpbmUgbGxkIEk2NGQKI2RlZmluZSBGIGZpcnN0CiNkZWZpbmUgUyBzZWNvbmQKI2RlZmluZSBzaXRlciBzZXQ8aW50Pjo6aXRlcmF0b3IKI2RlZmluZSBwX3BxIHByaW9yaXR5X3F1ZXVlCiNkZWZpbmUgdWIgdXBwZXJfYm91bmQKI2RlZmluZSBsYiBsb3dlcl9ib3VuZAoKbGwgYVttYXhzXTsKaW50IG1haW4oKQp7CglsbCB0LGksbixhbnMsdGVtcCxqOwoJc2MoIiVsbGQiLCZ0KTsKCXdoaWxlKHQtLSl7CgkJc2MoIiVsbGQiLCZuKTsKCQlmb3IoaT0xO2k8PW47aSsrKXsKCQkJc2MoIiVsbGQiLCZhW2ldKTsKCQl9CgkJYW5zPTA7CgkJZm9yKGk9MjtpPD1uO2krKyl7CgkJCXRlbXA9MDsKCQkJZm9yKGo9aTtqPD1uO2orPWkpewoJCQkJdGVtcCs9YVtqXTsKCQkJfQoJCQlhbnM9bWF4KGFucyx0ZW1wKTsKCQl9CgkJcHIoIiVsbGRcbiIsYW5zKTsKCX0KCXJldHVybiAwOwp9