#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;
    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);
        	}
        }
        if(n>9){
        	cout<<n/2<<"\n";
        	continue;
        }
        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(st.size()==1){
        		if(mx<n/i){
        			mx=n/i;
        			//res=v;
        		}
        	}
        }
      while(next_permutation(v.begin(),v.end())){
      	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 i:res)cout<<i<<" ";
      //cout<<endl;
      }
    	   
    return 0;
 
}