#include #include #include #include using namespace std; #define maxn 100000 + 10 #define INF 0x7fffffff long long mmap[maxn]; long long temp[maxn]; int main() { int T; scanf("%d",&T); while(T--) { int n,m; scanf("%d %d",&n,&m); for(int i=0;i=0;i--) { if(p>=m) break; if(mmap[i] >= temp[p]) { ans += mmap[i] - temp[p]; sum = max(sum,ans); p++; } else { p++; i++; } } printf("%lld\n",sum); } return 0; }