#include<bits/stdc++.h>
using namespace std;
int main() {
	int t;
	cin>>t;	
	for(int i=1;i<=t;i++){
		int n,k;
		cin>>n>>k;
		for(int i=1;i<=n-1;i++){
			int a,b;
			cin>>a>>b;
		}
		if(n%k==0){
			cout<<"YES"<<endl;
		}
		else{
			cout<<"NO"<<endl;
		}
	}
	return 0;
}
···