#include<bits/stdc++.h>
using namespace std;
int main()
{
int t;
while(cin>>t)
{
int a,b,d,x,y,m=0;
for(int f=0;f<t;f++)
{
cin>>a>>b;
int n[a];
for(int i=0;i<a;i++)
{
cin>>n[i];
//m[i]=n[i];
}
for(int j=0;j<b;j++)
{
m=0;
cin>>d;
if(d==1)
{
cin>>x>>y;
m=n[x];
if(x==y) cout<<n[x]<<endl;
else
{
for(int i=x;i<=y;i++) if(n[i]>m) m=n[i];
cout<<m<<endl;
}

}
else if(d==2)
{
cin>>x>>y;
for(int i=x;i<=y;i++) m+=n[i];
cout<<m/(y-x+1)<<endl;
}
else
{
cin>>x;
cout<<n[x]<<endl;
}
}

}
}
}