题目描述

在整理一个遥远抽屉里的东西时，翁老师 找到了一串仅由 $0$ 和 $1$ 组成的漂亮字符串 $s$。

现在他想通过进行 $q$ 个操作使这串字符串变得更加漂亮。

每个操作由两个整数 $i$（$1 \le i \le |s|$）和 $v$（$v \in \{0, 1\}$）描述，表示将字符串的第 $i$ 个字符赋值为 $v$（即执行赋值操作 $s_i = v$）。

但 翁老师 喜欢数字 $1100$，因此在每次操作之后，他会询问你：字符串中是否存在子串 1100（子串要求连续）。

输入格式

本题有多组数据

第一行输入一个整数 $t$，代表测试数据组数。接下来每一组数据：

• 第一行包含字符串 $s$，该字符串仅由字符 $0$ 和 $1$ 组成，其中 $|s|$ 表示字符串的长度。

• 第二行包含一个整数 $q$，表示操作的数量。

• 接下来的 $q$ 行中，每行包含两个整数 $i$（$1 \leq i \leq |s|$）和 $v$（$v \in \{0, 1\}$），描述一次操作。

输出格式

对于每次操作，在一行中输出：

• 如果字符串中存在子串 $1100$，输出 YES
• 否则输出 NO。

4
100
4
1 1
2 0
2 0
3 1
1100000
3
6 1
7 1
4 1
111010
4
1 1
5 0
4 1
5 0
0100
4
3 1
1 1
2 0
2 1

NO
NO
NO
NO
YES
YES
NO
NO
YES
YES
YES
NO
NO
NO
NO

提示

数据范围

对于 $100\%$ 的数据范围满足，$1\leq t\leq 10^4$，$1\leq |s|\leq 2\cdot 10^5$，$1\leq q\leq 2\cdot 10^5$。

保证所有测试用例 $n$ 和 $q$ 的总和不超过 $2\cdot 10^5$。

• 子任务 1（30 分）：保证 $\sum n,q\leq 10^3$。
• 子任务 2（70 分）：没有特殊限制。