#include<cstdio>

#include<cstring>

#include<cmath>

#include<algorithm>

using namespace std;

const int maxn=;

long long x[maxn],y[maxn],v[maxn];

long long dp[][];

int main()

{

    int T;

    scanf("%d",&T);

    while(T--)

    {

        int i,j,k,n,tot;

        long long X,Y,xx,yy,vv;

        scanf("%d%lld%lld",&n,&X,&Y);

        tot=;

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

        {

            scanf("%lld%lld%lld",&xx,&yy,&vv);

            x[tot]=xx;y[tot]=yy;v[tot]=vv;tot++;

            x[tot]=yy;y[tot]=xx;v[tot]=vv;tot++;

        }

        for(i=; i<=X; i++)

            for(j=; j<=Y; j++)

                dp[i][j]=;

        for(i=; i<=X; i++)

            for(j=; j<=Y; j++)

                for(k=; k<tot; k++)

                    if(i-x[k]>=&&j-y[k]>=)

                        dp[i][j]=max(dp[i][j] , max( dp[i-x[k]][j]+dp[x[k]][j-y[k]] ,dp[i-x[k]][y[k]]+dp[i][j-y[k]] )+v[k] );

        printf("%lld\n",dp[X][Y]);

    }

    return ;

}