#include<bits/stdc++.h>

using namespace std;

#define pll pair<ll, ll>
#define ll long long
const int mod = 1e9 + 7;
const int N = 2e5 + 50;

ll n, m, tr[N * 4]; // gcd
ll a[N];

ll gcd(ll a,ll b){
    if(a==0){
        return b;
    }
    return b?gcd(b,a%b):a;
}

void pushup(ll u)
{
    tr[u] = gcd(tr[u * 2], tr[u * 2 + 1]);
}

void modify(ll u, ll l, ll r, ll v, ll k)
{
    if (l == r)
    {
        //cout<<l<<" "<<k<<endl;
        if (k == 0) tr[u] = 0;
        else tr[u] = l;
    }
    else
    {
        ll mid = (l + r) >> 1;
        if (v <= mid) modify(u * 2, l, mid, v, k);
        else modify(u * 2 + 1, mid + 1, r, v, k);
        pushup(u);
    }
}

int ys[N];
void solve()
{
    ll q;
    cin >> n >> q;
    for (int i = 1; i <= n; i++) cin >> a[i];
    for (int i = 0; i <= 4 * n + 10; i++) tr[i] = 0;
    //cout<<gcd(0,100)<<endl;
    for(int i=2;i<=n;i++){
        if(a[i]<a[i-1]){
            modify(1,0,200005,i-1,1);
        }
    }
    // modify(1,0,200005,2,1);
    // modify(1,0,200005,4,1);
    ll ans=tr[1];
    if(ans==0){
        cout<<n<<endl;
    }else{
        cout<<ys[ans]<<endl;
    }
    int x=0,y=0;
    for(int i=0;i<q;i++){
        cin>>x>>y;
        a[x]=y;
        if(x!=1 && a[x]<a[x-1]){
            modify(1,0,200005,x-1,1);
        }
        else{
            modify(1,0,200005,x-1,0);
        }
        if(x!=n && a[x+1]<a[x]){
            modify(1,0,200005,x,1);
            
        }
        else{
            modify(1,0,200005,x,0);
        }
        ans=tr[1];
        //cout<<ans<<endl;
        if(ans==0){
            cout<<n<<endl;
        }else{
            cout<<ys[ans]<<endl;
        }
    }
}

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    ll T = 1;
    cin >> T;
    for(int i=1;i<=200000;i++){
        for(int j=0;i*j<200000;j++){
            ys[i*j]++;
        }
    }
    while (T --)
    {
        solve();
    }
    
    return 0;
}