#include #include std::string isPossible(std::vector& A) { int n = A.size(); int countZeros = 0; int countOnes = 0; for (int i = 0; i < n; i++) { if (A[i] == 0) { countZeros++; } else { countOnes++; } } // 最初の要素が0でない場合、不可能 if (A[0] != 0) { return "No"; } // 全ての要素が0の場合、不可能 if (countOnes == 0) { return "No"; } // 操作によって(0.5)になるか判定 for (int i = 1; i < n; i++) { if (A[i] == 0) { if (countOnes < 2) { return "No"; } countOnes--; } else { if (countZeros < 1) { return "No"; } countZeros--; countOnes++; } } return "Yes"; } int main() { int T; std::cin >> T; while (T--) { int N; std::cin >> N; std::vector A(N); for (int i = 0; i < N; i++) { std::cin >> A[i]; } std::cout << isPossible(A) << std::endl; } return 0; }