#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn=1009;


int Tn;

int n,m,k;

int deg[maxn];

int main(){
    scanf("%d",&Tn);
    while(Tn--){
        scanf("%d%d%d",&n,&m,&k);
        memset(deg,0,sizeof(deg));
        while(m--){
            int x,y;
            scanf("%d%d",&x,&y);
            deg[x]++;deg[y]++;
        }
        int flag=1;
        for(int i=1;i<=n;++i){
            if(deg[i]<k)flag=0;
        }
        if(flag==1)printf("Yes\n");
        else printf("No\n");
    }
    return 0;
}