#include<bits/stdc++.h>
using namespace std;

const int MAXN=2e5+5;

int n,q,a[MAXN],d[MAXN];
int prime[MAXN],num[MAXN],v[MAXN],cnt;
struct Seg{
	int g;
}tr[MAXN*4];

void getfac(int x){
	num[1]=1;
	for(int i=2;i<=x;i++){
		if(!v[i]){
			prime[++cnt]=i,num[i]=2,v[i]=1;
		}
		for(int j=1;j<=cnt&&prime[j]*i<=x;j++){
			if(i%prime[j]==0){
				v[i*prime[j]]=v[i]+1;
				num[i*prime[j]]=num[i]/(v[i]+1)*(v[i*prime[j]]+1);
				break;
			}else{
				v[i*prime[j]]=1;
				num[i*prime[j]]=num[i]*2;
			}
		}
	}
}

int gcd(int x,int y){
	return y==0?x:gcd(y,x%y);
}

void pushup(int p){
	tr[p].g=gcd(tr[p<<1].g,tr[p<<1|1].g);
}

void build(int p,int l,int r){
	if(l==r){
		tr[p]={d[l]};
		return;
	}
	int mid=l+r>>1;
	build(p<<1,l,mid);
	build(p<<1|1,mid+1,r);
	pushup(p);
}

void insert(int p,int l,int r,int tag,int v){
	if(l==r){
		tr[p].g=v;
		return;
	}
	int mid=l+r>>1;
	if(tag<=mid)insert(p<<1,l,mid,tag,v);
	else insert(p<<1|1,mid+1,r,tag,v);
	pushup(p);
}

int query(int p,int s,int t,int l,int r){
	if(s>=l&&t<=r)return tr[p].g;
	int mid=s+t>>1;
	int ans=0;
	if(l<=mid)ans=gcd(query(p<<1,s,mid,l,r),ans);
	if(r>mid)ans=gcd(query(p<<1|1,mid+1,t,l,r),ans);
	return ans;
}

void input(){
	cin>>n>>q;
	for(int i=1;i<=n;i++)cin>>a[i];
	num[0]=n;
}

void solve(){
	input();
	if(n==1){
		for(int i=0;i<=q;i++)
			cout<<1<<"\n";
		return;
	}
	for(int i=1;i<n;i++){
		if(a[i+1]<a[i])d[i]=i;
		else d[i]=0;
	}
	n--;
	build(1,1,n);
	cout<<num[query(1,1,n,1,n)]<<"\n";
	for(int i=1;i<=q;i++){
		int p,v;cin>>p>>v;
		a[p]=v;
		if(p>1){
			if(a[p]>=a[p-1])insert(1,1,n,p-1,0);
			else insert(1,1,n,p-1,p-1);
		}
		if(p<=n){
			if(a[p]<=a[p+1])insert(1,1,n,p,0);
			else insert(1,1,n,p,p);
		}
		cout<<num[query(1,1,n,1,n)]<<"\n";
	}
}

int main(){
	getfac(2e5);
	int t;cin>>t;
	while(t--){
		solve();	
	}
}
/*
1
5 2
4 3 2 6 1
2 5
3 5
*/
/*
1
5 1
1 2 3 4 5
5 1
*/