#include<iostream>

#include<cstring>

#include<cstdio>

using namespace std;

int main()

{

    int dp[],t,b,w[],v[],n;

    scanf("%d",&t);

    while(t--)

    {

        scanf("%d%d",&n,&b);

        int all = ;

        for(int i = ;i < n;i++)

        {

            scanf("%d%d",&w[i],&v[i]);

            all += v[i];

        }

        memset(dp,0x3f,sizeof(dp));

        dp[] = ;

        for(int i = ;i < n;i++)

        {

            if(all >= v[i])

            for(int j = all;j >= v[i];j--)

            dp[j] = min(dp[j],dp[j-v[i]] + w[i]);

        }

        int ans = ;

        for(int i = all;i >= ;i--)

        {

            if(dp[i] <= b)

            {

                ans = i;

                break;

            }

        }

        printf("%d\n",ans);

    }

    return ;

}