#include #include #include #include #include #include #include #include #include #include #include #include #include #define ll long long const int inf=0x3f3f3f3f; using namespace std; int n,m,a[100010]; int sum[100010]; int main() { //freopen("input.txt","r",stdin); //freopen("output.txt","w",stdout); int t; scanf("%d",&t); while(t--) { scanf("%d%d",&n,&m); for(int i=0;isum[n-1]) break; int i=0,j=lower_bound(sum,sum+n,goal)-sum; int temp=sum[j]; while(i<=j) { if(temp>goal) { temp-=a[i]; i++; } else if(temp