#include #define snd(t) std::get<1>(t) using ll = std::int64_t; int main(){ std::cin.tie(nullptr); std::ios::sync_with_stdio(false); int T; std::cin >> T; for(int _=0;_> N >> K >> X; std::vector H(N + 2, 0); for(int i=1;i<=N;i++){ std::cin >> H[i]; } std::vector D(N + 2, 0); for(int i=1;i<=N+1;i++){ D[i] = H[i - 1] - H[i]; } bool ok = true; for(int i=0;i I; for(int j=1+i;j<=N+1;j+=K){ if(j == 1){ leftVacancy = true; }else if(j == N + 1){ rightVacancy = true; }else{ I.emplace_back(j); } } if(leftVacancy && rightVacancy){ for(auto j : I){ if(D[j] % X != 0){ ok = false; break; } } }else if(leftVacancy){ ll sum = 0; for(auto j : std::ranges::views::reverse(I)){ sum += D[j]; if(sum % X != 0 || sum > 0){ ok = false; break; } } }else if(rightVacancy){ ll sum = 0; for(auto j : I){ sum += D[j]; if(sum % X != 0 || sum < 0){ ok = false; break; } } }else{ ll sum = 0; for(auto j : I){ sum += D[j]; if(sum % X != 0 || sum < 0){ ok = false; break; } } if(sum != 0){ ok = false; break; } } if(!ok){break;} } if(ok){ std::cout << "Yes" << std::endl; }else{ std::cout << "No" << std::endl; } } }