加强数据！！！

#include <bits/stdc++.h>
using namespace std;
vector<int> g[10001];
int n,k,b[10001];
int main(){
	int t;
    cin>>t;
    for(int j=1;j<=t;j++){
    	cin>>n>>k;
    	for(int i=1;i<n;i++){
    		int u,v;
    	    cin>>v>>u;  
   		}
   		if(n%k!=0){
   			cout<<"NO"<<endl;
		}else{
			cout<<"YES"<<endl;
		}
    } 
    return 0;
}