#include<bits/stdc++.h>
#define within :
#define LJY main
using namespace std;
typedef long long ll;
const int N=105;
inline int read(){
  char ch=getchar();int x=0;
  while(ch<'0'||ch>'9') ch=getchar();
  while(ch>='0'&&ch<='9')
    x=(x<<3)+(x<<1)+(ch^48),ch=getchar();
  return x;
}
int n,k,a[N],b[N],c[N];
vector<pair<int,int> >ans;
void Move(int p,int q){
  ans.emplace_back(p,q);
  if(p==q) return;int r;int tot=0;
  if(p<q){
    q+=k;r=p+k;
    for(int i=1;i<p;i++) c[++tot]=a[i];
    for(int i=r;i<q;i++) c[++tot]=a[i];
    for(int i=p;i<r;i++) c[++tot]=a[i];
    for(int i=q;i<=n;i++) c[++tot]=a[i];
  }else{
    r=p+k;
    for(int i=1;i<q;i++) c[++tot]=a[i];
    for(int i=p;i<r;i++) c[++tot]=a[i];
    for(int i=q;i<p;i++) c[++tot]=a[i];
    for(int i=r;i<=n;i++) c[++tot]=a[i];
  }
  for(int i=1;i<=n;i++) a[i]=c[i];
}
void solven(){
  bool flg=1;
  for(int i=2;i<=n;i++)
    if(a[i]==a[i-1]+1||(a[i]==1&&a[i-1]==n));
    else{flg=0;break;}
  if(!flg){puts("NO");return;}
  printf("YES\n%d\n",a[1]-1);
  for(int i=1;i<a[1];i++) puts("1 2");
}
void solve1(){
  for(int i=1;i<=n-k;i++){
    int pos=0;
    for(int j=i;j<=n;j++)
      if(a[j]==i){pos=j;break;}
    while(pos!=i){
      int tmp=min(pos,n-k+1);
      Move(tmp,i);
      pos=pos-tmp+i;
    }
  }
  for(int i=n-k+1;i<=n;i++){
    for(int j=n;j>i;j--){
      if(a[n]>a[n-1]) for(int t=(k+3)>>1;t;t--) Move(n-k-1,n-k+1);
      else Move(n-k-1,n-k);
    }while(a[n-k-1]!=n-k-1) Move(n-k-1,n-k+1);
  }
  printf("YES\n%d\n",ans.size());
  for(auto [p,q] within ans)
    printf("%d %d\n",p,q);
}
void Goto(int st,int ned){while(a[st]!=ned) Move(st+1,st);}
void change(int pos){
	if(pos==n-2){
		int x=a[pos],st=a[n-k-1];
		Goto(n-k-1,x);Goto(n-k,st);Goto(n-k-1,st);
	}else{
		int x=a[pos],y=a[pos+1],z=a[pos+2];
		int stt=a[pos+3],st=a[n-k-1];
		Goto(n-k-1,z);
		Goto(n-k,y);
		Goto(n-k-1,y);
		if(pos==n-3){
			if(pos==n-k-1) Goto(n-k,z);
			else Goto(n-k,st);
		}else Goto(n-k,stt);
		if(pos==n-k-1) Goto(n-k-1,z);
		else Goto(n-k-1,st);
	}
}
void solve2(){
  int cnt=0;
  for(int i=1;i<=n;i++)
    for(int j=i+1;j<=n;j++)
      if(a[i]>a[j]) cnt++;
  if(cnt&1){puts("NO");return;}
  for(int i=1;i<=n-k;i++){
    int pos=0;
    for(int j=i;j<=n;j++)
      if(a[j]==i){pos=j;break;}
    while(pos!=i){
      int tmp=min(pos,n-k+1);
      Move(tmp,i);
      pos=pos-tmp+i;
    }
  }
  bool flg=0;
  for(int i=n-k-1;i<=n;i++)
		for(int j=i;j<=n;j++)
			if(a[j]==i){
				for(int p=j-2;p>=i;p-=2) change(p);
				if(a[i]!=i) change(i),change(i);
				break;
      }
  printf("YES\n%d\n",ans.size());
  for(auto [p,q] within ans)
    printf("%d %d\n",p,q);
}
void ljy(){
  ans.clear();
  n=read();k=read();
  for(int i=1;i<=n;i++) a[i]=read();
  for(int i=1;i<=n;i++) b[i]=read();
  for(int i=1;i<=n;i++)
    for(int j=1;j<=n;j++)
      if(a[j]==b[i]){c[j]=i;break;}
  for(int i=1;i<=n;i++) b[i]=i;
  for(int i=1;i<=n;i++) a[i]=c[i];
  bool flg=1;
  for(int i=1;i<=n;i++) if(a[i]!=i){flg=0;break;}
  if(flg){puts("YES\n0");return;}if(k==n){puts("NO");return;}
  if(k==n-1) return solven();
  if(k&1) solve1();else solve2();
}
signed LJY(){
  int T=read();while(T--) ljy();
}