#include<bits/stdc++.h>
using namespace std;
#define maxn 600005
#define LL long long
int a[maxn],b[maxn],c[maxn];
int n,m;
LL k;
void mem(int l,int mid,int r){
   ,zz=r,ii=l;
   while(i<=mid&&j<=r){
      if(b[i]<b[j]) c[ii++]=b[i++];
      else c[ii++]=b[j++];
   }
   while(i<=mid) c[ii++]=b[i++];
   while(j<=r) c[ii++]=b[j++];
}
bool xxx(int l,int mid,int r){
   mem(l,mid,r);
   LL ans=,i=,j=l,kk=r;
   while(j<kk&&i<m){
      LL z=;
      z=1LL*(c[j++]-c[kk--]);
      ans+=z*z;
      i++;
   }
   ;
   ;
}
bool work(int l,int r,int rr){
   ;j<=r;j++) b[j]=a[j]; // 每次只用在b后面加上我们后来倍增的一段区间
   sort(b+rr+,b+r+);  // 把增加的一段排序 后面可以用归并
   ;
   ;
}
int main(){
   int t;
   cin>>t;
   while(t--){
      scanf("%d%d%lld",&n,&m,&k);
      ;j<=n;j++){
         scanf("%d",&a[j]);
      }
      ;
      ,p=,r=l;
      b[]=a[];
      while(l<=n){
         if((r+p)<=n&&work(l,r+p,r)){
             for(int i=l;i<=r+p;i++) b[i]=c[i];  //把每次符合的序列按顺序放在b里面
             r+=p;
             p*=;
         };
         ){
            l=r+;
            r=l;
            p=;
            ans++;
         }
      }
      cout<<ans<<endl;
   }
}