올바른 바이너리 문자열

0과 1로만 이루어진 문자열을 바이너리 문자열이라고 한다. 다음 두 조건을 모두 만족하는 바이너리 문자열을 올바른 바이너리 문자열이라고 부른다.

1. 개수 균형: 문자열에 들어 있는 0의 개수와 1의 개수가 서로 같다.
2. 연속 제한: 같은 문자가 3번 이상 연속해서 나타나지 않는다. 즉, 연속된 0 또는 연속된 1의 길이가 최대 2이다.

일부 글자가 지워진 바이너리 문자열이 주어진다. 지워진 자리를 각각 0 또는 1로 채워서 문자열 전체를 올바른 바이너리 문자열로 만들 수 있는지 판별하는 프로그램을 작성하시오.

첫째 줄에 테스트 케이스의 개수 $T$ ($T \le 100$)가 주어진다.

각 테스트 케이스는 한 줄에 하나씩 주어지며, 문자 0, 1, .으로 이루어진 문자열이다. 여기서 .은 지워진 자리를 뜻한다. 문자열의 길이는 2 이상 100,000 이하의 짝수이다.

각 테스트 케이스에 대해, 주어진 문자열을 올바른 바이너리 문자열로 만들 수 있으면 yes를, 만들 수 없으면 no를 한 줄에 출력한다.