题解

#include<bits/stdc++.h>
using namespace std;

int main(){
	int T;
	cin >> T;
	while(T--){
		string s,a;
		int k;
		cin >> s >> k;
		if(s.size() % k != 0){
			cout << "NO" << endl;
			continue;
		}
		bool f = true;
		for(int i = 0;i < k;i++){
			char a = '0';
			for(int j = i;j < s.size();j += k){
				if(s[j] != '*'){
					if(a == '0'){
                        a = s[j];
                    }else if(a != s[j]){
						f = false;
						break;
					} 		
				}
				if(!f){
                    break;
                } 
			}
		}
		if(f){
           cout<<"YES" << endl; 
        }else{
            cout << "NO" <<  endl;
        } 
	}
	return 0;
}