#include <bits/stdc++.h>
using namespace std;
using i64 = long long;
const int N = 2e5 + 5;
int dnum[N];
void init(){
    for(i64 i = 1; i <= N; ++i){
        for(i64 j = 1; j * j <= i; ++j){
            if(j * j == i) dnum[i]++;
            else if(i % j == 0) dnum[i] += 2;
        }
    }
    // dnum[0] = 1;
}
struct Segment{
    int n;
    vector<int> tr;
    Segment(int n_){
        n = n_ + 1;
        tr.resize(n * 4 + 50, 0);
    }
    void pull(int p){
       
        tr[p] = __gcd(tr[p*2], tr[p*2 + 1]);
        // cout << "PPP : " << tr[p * 2] << " " << tr[p *  2 + 1] << " " << tr[p] << "\n";
    }
    void update(int x, int v){
        update(1, 1, n, x, v);
    }
    void update(int p, int l, int r, int x, int v){
        // cout << p << ' ' << l << " " << r << "\n";
        if(r - l == 1){
            tr[p] = v;
            return;
        }
        int m = l + r >> 1;
        if(x < m) update(p*2, l, m, x, v);
        else update(p*2 + 1, m, r, x, v);
        pull(p);
    }
    int query(){
        return tr[1];
    }
};
void work()
{
    int n, q;
    cin >> n >> q;
    vector<int> a(n + 1);
    Segment seg(n);
    for(int i = 1; i <= n; ++i){
        cin >> a[i];
    }
    for(int i = 1; i < n; ++i){
        if(a[i] > a[i + 1]) seg.update(i, i);
    }
    // cout << seg.query() << " ";
    dnum[0] = n;
    cout << dnum[seg.query()] << "\n";
    while(q--){
        int i, x;
        cin >> i >> x;
        a[i] = x;
        if(i + 1 <= n && a[i] > a[i + 1]) seg.update(i, i);
        else seg.update(i, 0);
        if(i && a[i - 1] > a[i]) seg.update(i - 1, i - 1);
        else seg.update(i - 1, 0);
        // cout << seg.query() << " ";
        cout << dnum[seg.query()] << "\n";
    }
}
int main()
{

    ios::sync_with_stdio(0);
    cin.tie(0);
    int t;
    cin >> t;
    init();
    while(t--)
        work();
}