def main():
    T = int(input())
    for _ in range(T):
        n = int(input())
        a = list(map(int, input().split()))
 
        works = True
        prev = 1
 
        for x in a:
            if prev == 0:
                prev = 2 if x == 0 else 0
            elif prev == 1:
                prev = 2 if x == 0 else 1
            else:
                if x == 0:
                    works = False
                else:
                    prev = 0
 
        if prev == 1:
            works = False
 
        print("YES" if not works else "NO")
 
main()

ZGVmIG1haW4oKToKICAgIFQgPSBpbnQoaW5wdXQoKSkKICAgIGZvciBfIGluIHJhbmdlKFQpOgogICAgICAgIG4gPSBpbnQoaW5wdXQoKSkKICAgICAgICBhID0gbGlzdChtYXAoaW50LCBpbnB1dCgpLnNwbGl0KCkpKQoKICAgICAgICB3b3JrcyA9IFRydWUKICAgICAgICBwcmV2ID0gMQoKICAgICAgICBmb3IgeCBpbiBhOgogICAgICAgICAgICBpZiBwcmV2ID09IDA6CiAgICAgICAgICAgICAgICBwcmV2ID0gMiBpZiB4ID09IDAgZWxzZSAwCiAgICAgICAgICAgIGVsaWYgcHJldiA9PSAxOgogICAgICAgICAgICAgICAgcHJldiA9IDIgaWYgeCA9PSAwIGVsc2UgMQogICAgICAgICAgICBlbHNlOgogICAgICAgICAgICAgICAgaWYgeCA9PSAwOgogICAgICAgICAgICAgICAgICAgIHdvcmtzID0gRmFsc2UKICAgICAgICAgICAgICAgIGVsc2U6CiAgICAgICAgICAgICAgICAgICAgcHJldiA9IDAKCiAgICAgICAgaWYgcHJldiA9PSAxOgogICAgICAgICAgICB3b3JrcyA9IEZhbHNlCgogICAgICAgIHByaW50KCJZRVMiIGlmIG5vdCB3b3JrcyBlbHNlICJOTyIpCgptYWluKCk=

NgozCjAgMSAwCjIKMCAwCjIKMSAxCjQKMCAxIDEgMQo0CjEgMCAwIDEKNwowIDEgMCAxIDAgMSAw

6
3
0 1 0
2
0 0
2
1 1
4
0 1 1 1
4
1 0 0 1
7
0 1 0 1 0 1 0