#include #include #include using namespace std; using namespace __gnu_pbds; using ll=long long; ll C[102],S[102]; ll co[20900]; void solve(){ ll N,V; cin>>N>>V; for(int i=0;i>C[i+1]; S[i+1]=S[i]+C[i+1]; } if(V<=N){ cout<=0;--i){ for(int j=1;j<=N;++j){ co[i]=min(co[i],co[i+j]+S[j]); } } cout<>T; while(T--)solve(); cout<