#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=2e5+10;
int T,n,q,a[N],cnt[N],t[N<<2],p,v;
inline int gcd(int a,int b){
	if(!b) return a;
	return gcd(b,a%b);
}
void init(){
    for(int i=1;i<=200000;i++)
        for(int j=i;j<=200000;j+=i)
            cnt[j]++;
}
inline int push_up(int p){
	return t[p]=gcd(t[p<<1],t[p<<1|1]);
}
void build(int p,int l,int r){
	if(l==r){
		if(a[l]>a[l+1]&&l<n)	t[p]=l;
		else	t[p]=0;
		return;
	}
	int mid=l+r>>1;
	build(p<<1,l,mid);
	build(p<<1|1,mid+1,r);
	push_up(p);
	return;
}
void modify(int x,int l,int r,int p,int v){
	if(l==r){
		t[x]=v;
		return;
	} 
	int mid=l+r>>1;
	if(p<=mid)	modify(x<<1,l,mid,p,v);
	else	    modify(x<<1|1,mid+1,r,p,v);
	push_up(x);
	return;
}
signed main(){
	cin>>T;
	init();
	while(T--){
		cin>>n>>q;
		cnt[0]=n;
		for(int i=1;i<=n;i++)	cin>>a[i];
		build(1,1,n);
		cout<<cnt[t[1]]<<"\n";
		while(q--){
			cin>>p>>v;
			a[p]=v; 
            if(p>1){
            	modify(1,1,n,p-1,(a[p]<a[p-1])? p-1:0);
			}
			if(p<n){
				modify(1,1,n,p,(a[p]>a[p+1])? p:0);
			}
            cout<<cnt[t[1]]<<"\n";
		}
	}
	return 0;
}