#include <bits/stdc++.h>
using namespace std;
const int mod = 1e9+7;
typedef long long ll;
int a[305],b[305];
int main()
{
  int t;
  scanf("%d",&t);
  while(t--){
    memset(a,0, sizeof(a));
    int n,m,k;
    scanf("%d%d%d",&n,&m,&k);
    for(int i=0;i<m;i++){
      int x,y;
      scanf("%d%d",&x,&y);
      a[x]++;
      a[y]++;
    }
    int f=0;
    for(int i=1;i<=n;i++){
      if(a[i]<k) f=1;
    }
    if(f) printf("No\n");
    else printf("Yes\n");
  }
  return 0;
}