分析
考慮莫隊。
令 $S=\operatorname{lcm}(a_l,a_{l+1},a_{l+2},\dots,a_{r-1})$。則對於新加進來的 $a_r$，有：
$$\operatorname{lcm}(a_l,a_{l+1},a_{l+2},\dots,a_{r-1},a_r)\=\operatorname{lcm}(S,a_r)\=\frac{S \times a_r}{\gcd(S,a_r)}$$
很容易發現，$S$ 在不取模的情況下會爆 __int128，所以不能這麼搞。
考慮從 $a_r$ 對 $\operatorname{lcm}(a_l,a_{l+1},a_{l+2},\dots,a_{r-1},a_r)$ 的貢獻。 令 $a_r$ 的貢獻為 $b_r$，則：
$$b_r = \frac{a_r}{\gcd(\prod \limits_{i=l}^{r-1}b_i ,a_r)}$$
然後答案就是 $\prod\limits_{i=l}^{r}b_i $。
刪除不好搞，用回滾即可。複雜度是 $O(T n^2 \sqrt{n})$ 的。
【關於卡常】
注意到 $\gcd(a,b)=\gcd(a \bmod b,b)$。那麼在算 $\prod \limits_{i=l}^{r-1}b_i $ 的時候，我們就可以將其對 $a_r$ 取模，保證乘積不會爆 longlong。
在暴力求乘積的時候，如果當前的乘積是 $a_r$ 的倍數，直接退出迴圈即可。在正常卡常的基礎上加上這個就能過了。
程式碼
#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define re register
#define il inline
#define pii pair<int,int>
#define x first
#define y second
#define gc getchar()
#define rd read()
#define debug() puts("------------")
namespace yzqwq{
il ll read(){
ll x=0;
int f=1;char ch=gc;
while(ch<'0'||ch>'9'){if(ch=='-') f=-1;ch=gc;}
while(ch>='0'&&ch<='9') x=(x<<1)+(x<<3)+(ch^48),ch=gc;
return x*f;
}
il int qmi(int a,int b,int p){
int ans=1;
while(b){
if(b&1) ans=ans*a%p;
a=a*a%p,b>>=1;
}
return ans;
}
il auto max(auto a,auto b){return (a>b?a:b);}
il int min(int a,int b){return (a<b?a:b);}
il ll gcd(ll a,ll b){
return !b?a:gcd(b,a%b);
}
il int lcm(int a,int b){
return a/gcd(a,b)*b;
}
il void exgcd(int a,int b,int &x,int &y){
if(!b) return x=1,y=0,void(0);
exgcd(b,a%b,x,y);
int t=x;
x=y,y=t-a/b*x;
return ;
}
mt19937 rnd(time(0));
}
using namespace yzqwq;
const int N=305;
const ll p=1e9+7;
struct node{
int l,r,id;
}Q[N];
int n,q,len;
ll a[N],ans[N];
ll b_[N],b[N];
ll S,S_,s;
il int get(int x){
return (x-1)/len+1;
}
il bool cmp(node a,node b){
if((a.l-1)/len!=(b.l-1)/len) return a.l<b.l;
return a.r<b.r;
}
ll mul(ll a,ll b,ll m){
ll t=a*b-(ll)((long double)a/m*b)*m;
return t<0?t+m:(t>=m?t-m:t);
}
il void solve(){
n=rd,q=rd,len=sqrt(n),S=1;
for(re int i=1;i<=n;++i) a[i]=rd;
for(re int i=1;i<=q;++i) Q[i]={rd,rd,i};
sort(Q+1,Q+q+1,cmp);
int l=1,l_,r=0,lst_bk=0;
for(re int i=1;i<=q;++i){
if(get(Q[i].l)==get(Q[i].r)){
S_=1;
for(re int j=Q[i].l;j<=Q[i].r;++j){
s=1;
for(re int k=Q[i].l;k<j;++k){
s=mul(s,b_[k],a[j]);
if(!s) break;
}
b_[j]=a[j]/gcd(a[j],s);
S_=(S_*(b_[j]%p))%p;
}
ans[Q[i].id]=S_;
continue;
}
if(lst_bk!=get(Q[i].l)){
lst_bk=get(Q[i].l);
l=min(lst_bk*len,n)+1,r=l-1;
S=1;
}
while(r<Q[i].r){
++r,s=1;
for(re int k=l;k<r;++k){
s=mul(s,b[k],a[r]);
if(!s) break;
}
b[r]=a[r]/gcd(a[r],s);
S=(S*(b[r]%p))%p;
}
S_=S,l_=l;
while(l_>Q[i].l){
--l_,s=1;
for(re int k=l_+1;k<=r;++k){
s=mul(s,b[k],a[l_]);
if(!s) break;
}
b[l_]=a[l_]/gcd(a[l_],s);
S_=(S_*(b[l_]%p))%p;
}
ans[Q[i].id]=S_;
}
for(re int i=1;i<=q;++i) printf("%lld\n",ans[i]);
return ;
}
signed main(){
// freopen(".in","r",stdin);
// freopen(".out","w",stdout);
int t=rd;while(t--)
solve();
return 0;
}