//#include //#pragma comment(linker, "/STACK:102400000,102400000") #include #include #include #include #include #include #include #include #include #include #include #include #include #define sqr(x) (x)*(x) #define lson (p<<1) #define rson (lson | 1) #define eps 1e-10 #define pii pair #define mk(x,y) make_pair(x,y) using namespace std; typedef long long llg; const int N = 1e5+10; int f[N]; int main() { int n,q,cas; scanf("%d",&cas); while(cas--) { scanf("%d%d",&n,&q); llg sum = 0; for(int i=0;isum; } for(int i=0;i