초콜릿 보관함

코코는 $3\times 3$ 크기의 사각 격자 모양 초콜릿 보관함을 가지고 있다. 이 보관함은 가운데 칸이 막혀 있고, 그 자리에 숫자를 표시하는 화면이 붙어 있다. 나머지 8칸에는 초콜릿을 최대 하나씩 보관할 수 있다.

화면에는 숫자가 최대 4개까지 표시된다. 각 숫자는 초콜릿이 들어 있는 연결된 칸의 개수를 나타낸다. 숫자가 여러 개이면 오름차순으로 표시된다. 두 칸이 한 변을 따라 맞닿아 있으면 그 두 칸은 연결되어 있다고 한다.

코코는 똑같은 초콜릿 보관함을 하나 더 만들어 한별이에게 선물하려고 한다. 버그가 있을지 모른다고 걱정하는 코코를 위해 보관함을 테스트해 주자.

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

각 테스트 케이스는 4줄로 이루어진다. 첫 3줄에는 보관함의 상태가 주어진다. O는 그 칸에 초콜릿이 있다는 뜻이고, X는 없다는 뜻이다. 가운데 칸은 -로 표시된다. 4번째 줄에는 화면에 표시된 숫자의 개수 $n$과 숫자의 목록 $a\_1,a\_2,\cdots ,a\_n$이 순서대로 주어진다. ($0\le n\le 4$, $1\le a\_1\le a\_2\le\cdots\le a\_n\le 8$)

각 테스트 케이스마다 화면의 표시가 올바르면 1을, 아니면 0을 출력한다.