#include <iostream>
#include <cstring>
#include <cstdio>
#include <cstdlib>

using namespace std;

#define print(x) cout<<x<<endl
#define input(x) cin>>x
#define SIZE 512
#define INF 1<<30

int mp[SIZE][SIZE];
int n;
int w[SIZE],c[SIZE];
int sx,tx;

void contract(int x,int y)
{
    for(int i=0;i<n;i++)
    {
        if (i!=x)
        {
            mp[x][i]+=mp[y][i];
            mp[i][x]+=mp[i][y];
        }
    }
    for(int i=y+1;i<n;i++)
    {
        for(int j=0;j<n;j++)
        {
            mp[i-1][j]=mp[i][j];
            mp[j][i-1]=mp[j][i];
        }
    }
    n--;
}

int mincut()
{
    memset(c,0,sizeof(c));
    c[0]=1;
    for(int i=0;i<n;i++) w[i]=mp[0][i];
    for(int i=1;i+1<n;i++)
    {
        int t=-1,k=-1;
        for(int j=0;j<n;j++)
        {
            if(c[j]==0&&w[j]>k)
            {
                t=j;
                k=w[t];
            }
        }
        sx=t;
        c[sx]=1;
        for(int j=0;j<n;j++) w[j]+=mp[t][j];
    }
    for(int i=0;i<n;i++)
    {
        if(c[i]==0)
        {
            tx=i;
            return w[tx];
        }
    }
    return -1;
}

int main()
{
    // freopen("input.txt","r",stdin);
    int T;
    scanf("%d", &T);
    while (T--)
    {
        int m, kk;
        scanf("%d%d%d",&n,&m,&kk);
        memset(mp,0,sizeof(mp));
        int a, b;
        while (m--)
        {
            scanf("%d%d", &a, &b);
            a--;
            b--;
            mp[a][b]++;
            mp[b][a]++;
        }
        int mint=INF;
        while(n>1)
        {
            int k=mincut();
            if (k<mint) mint=k;
            contract(sx,tx);
        }
        // print(mint << ' ' << kk);
        if (mint >= kk) {
            puts("Yes");
        } else {
            puts("No");
        }
    }
    return 0;
}