#include<iostream>
#include<stdio.h>
using namespace std;
int gcdNew(int a,int b)
{
if(a<b)
{
int temp=a;
a=b;
b=temp;
}
if(b==0)
{
return a;
}
gcdNew(b,a%b);
}
int gcd( int *p, int copy_n_)
{
int mygcd=0;
for( int i=0;i<copy_n_;i++)
{
if(*(p+i)==0)
{
continue;
}
mygcd=gcdNew(mygcd,*(p+i));
}
return mygcd;
}
int main()
{
short int t;
scanf("%hd",&t);
int n,k,i,l,r,j,q;
while(t)
{
//cin>>n>>q;
scanf("%d %d",&n,&q);
int a[n],op[q],copy_arr[n];
for(i=0;i<n;i++)
{
//cin>>a[i];
scanf("%d",&a[i]);
}
for(i=0;i<q;i++)
{
//cin>>l>>r;
scanf("%d %d",&l,&r);
for(j=0;j<n;j++)
{
copy_arr[j]=a[j];
}
for(j=l;j<=r;j++)
{
copy_arr[j-1]=0;
}
op[i]=gcd(copy_arr,n);
}
for(i=0;i<n;i++)
{
//cout<<op[i]<<"\n";
printf("%d\n",op[i]);
}
t--;
}
return 0;
}
I2luY2x1ZGU8aW9zdHJlYW0+CiNpbmNsdWRlPHN0ZGlvLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBnY2ROZXcoaW50IGEsaW50IGIpCnsKaWYoYTxiKQp7CmludCB0ZW1wPWE7CmE9YjsKYj10ZW1wOwp9CmlmKGI9PTApCnsKcmV0dXJuIGE7Cn0KZ2NkTmV3KGIsYSViKTsKfQogCmludCBnY2QoIGludCAqcCwgaW50IGNvcHlfbl8pCnsKaW50IG15Z2NkPTA7CmZvciggaW50IGk9MDtpPGNvcHlfbl87aSsrKQp7CmlmKCoocCtpKT09MCkKewpjb250aW51ZTsKfQpteWdjZD1nY2ROZXcobXlnY2QsKihwK2kpKTsKfQpyZXR1cm4gbXlnY2Q7Cn0KIAppbnQgbWFpbigpCnsKc2hvcnQgaW50IHQ7CnNjYW5mKCIlaGQiLCZ0KTsKaW50IG4sayxpLGwscixqLHE7CndoaWxlKHQpCnsKLy9jaW4+Pm4+PnE7CnNjYW5mKCIlZCAlZCIsJm4sJnEpOwppbnQgYVtuXSxvcFtxXSxjb3B5X2FycltuXTsKZm9yKGk9MDtpPG47aSsrKQp7Ci8vY2luPj5hW2ldOwpzY2FuZigiJWQiLCZhW2ldKTsKfQpmb3IoaT0wO2k8cTtpKyspCnsKLy9jaW4+Pmw+PnI7CnNjYW5mKCIlZCAlZCIsJmwsJnIpOwpmb3Ioaj0wO2o8bjtqKyspCnsKY29weV9hcnJbal09YVtqXTsKfQpmb3Ioaj1sO2o8PXI7aisrKQp7CmNvcHlfYXJyW2otMV09MDsKfQpvcFtpXT1nY2QoY29weV9hcnIsbik7Cn0KZm9yKGk9MDtpPG47aSsrKQp7Ci8vY291dDw8b3BbaV08PCJcbiI7CnByaW50ZigiJWRcbiIsb3BbaV0pOwp9CnQtLTsKfQpyZXR1cm4gMDsKfQ==