#include<iostream>
using namespace std;
const int maxn=50010;
int n;
struct Tree{
int l,int r,int num;
}tree[maxn<<2];//4*maxn
void pushup(int r)
{
tree[r].num=tree[r<<1].num+tree[r<<1|1].num;
}
void build(int l,int r,int t)
{
l=tree[t].l;
r=tree[t].r;
if(l==r)
{
cin>>tree[t].num;
return;
}
int mid=(l+r)/2;
build(l,mid,t<<1);
build(mid+1,r,t<<1|1);
pushup(t);
}
void query(int i,int j,int t)
{
int x=tree[t].l;
int y=tree[t].r;
if(i==x&&j==y)
{
return tree[t].num;//如果已经是所在的区间。
}
int m=(x+y)/2;
if(j<=m) return query(i,j,t*2);//如果区间在它的左边
else if(i>m) return query(i,j,t*2+1);//如果区间在它的右边
else return query(i,m,t*2)+query(m+1,j,t*2+1);//这就是左顶点不包括m+1的原因
}
void update(int i,int j,int l,int r,int t)
{
if(l==r) return;
int mid=(l+r)>>1;
if(i<m)
update(i,l,m,t<<1);//更新两个儿子?
else
update(i,m+1,r,t<<1|1);//更新两个儿子
pushup(t);
}
int main()
{
int t;
cin>>t;
while(t--)
{
cin>>n;
}
}
using namespace std;
const int maxn=50010;
int n;
struct Tree{
int l,int r,int num;
}tree[maxn<<2];//4*maxn
void pushup(int r)
{
tree[r].num=tree[r<<1].num+tree[r<<1|1].num;
}
void build(int l,int r,int t)
{
l=tree[t].l;
r=tree[t].r;
if(l==r)
{
cin>>tree[t].num;
return;
}
int mid=(l+r)/2;
build(l,mid,t<<1);
build(mid+1,r,t<<1|1);
pushup(t);
}
void query(int i,int j,int t)
{
int x=tree[t].l;
int y=tree[t].r;
if(i==x&&j==y)
{
return tree[t].num;//如果已经是所在的区间。
}
int m=(x+y)/2;
if(j<=m) return query(i,j,t*2);//如果区间在它的左边
else if(i>m) return query(i,j,t*2+1);//如果区间在它的右边
else return query(i,m,t*2)+query(m+1,j,t*2+1);//这就是左顶点不包括m+1的原因
}
void update(int i,int j,int l,int r,int t)
{
if(l==r) return;
int mid=(l+r)>>1;
if(i<m)
update(i,l,m,t<<1);//更新两个儿子?
else
update(i,m+1,r,t<<1|1);//更新两个儿子
pushup(t);
}
int main()
{
int t;
cin>>t;
while(t--)
{
cin>>n;
}
}