#include<bits/stdc++.h>
using namespace std;
const long long M=1e6+2,MOD=1e9+7;
typedef long long ll;

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    int t=1;
   cin>>t;
   int cas=1;
    while(t--){
    	int n;
    	cin>>n;
    	vector<int>v(n);
    	for(auto &i:v)cin>>i;
        vector<int>div;
        for(int i=2;i<=n;i++){
        	if(n%i==0){
        		div.push_back(i);
        	}
        }
        
        int mx=0;
        vector<int>res;
        for(auto i:div){
        	set<int>st;
        	for(int j=0;j<n;j++){
        	int maximum=0;
        	int minimum=1e9;
        	int l=0;
        	while(l<i){
        		maximum=max(maximum,v[j]);
        		minimum=min(minimum,v[j]);
        		j++;
        		l++;
        	}
        	j--;
        	st.insert(maximum-minimum);
        		
        	}
        	if((int)st.size()==1){
        		if(mx<n/i){
        			mx=n/i;
        			res=v;
        		}
        	}
        }
        vector<int>temp;
        for(int i=0;i<n;i++)temp.push_back(i);
        vector<int>vv=v;
      while(next_permutation(temp.begin(),temp.end())){
       v.clear();
       for(auto i:temp)v.push_back(vv[i]);
      	for(auto i:div){
        	set<int>st;
        	int x=1;
        	for(int j=0;j<n;j++){
        	int maximum=0;
        	int minimum=1e9;
        	int l=0;
        	while(l<i){
        		maximum=max(maximum,v[j]);
        		minimum=min(minimum,v[j]);
        		j++;
        		l++;
        	}
        	j--;
        	st.insert(maximum-minimum);
        		
        	}
        	if(st.size()==1){
        		if(mx<n/i){
        			mx=n/i;
        			res=v;
        		}
        		
        }
        }
        }
      
      cout<<mx<<"\n";
     // for(auto it:res)cout<<it<<" ";
      //cout<<endl;
     
     
      }
    	   
    return 0;
 
}