背景

阳光明媚，xiaomao和01字符串玩游戏ÒvÓ

描述

在翻找抽屉里的东西时，xiaomao发现了一个只由 0 和 1 组成的漂亮字符串 s 。

现在，她想对它进行 q 次运算，让它变得更加美丽。

每个操作都由两个整数 $i$($1 \le i \le |s|$)和 $v$ ($v \in \{0, 1\}$)来描述，并意味着字符串的第i个 字符被赋值为$v$ (即执行赋值 $s_i=v$ )。

但 xiaomao 喜欢数字$1100$ ，所以每次查询后，她都会要求你告诉她字符串中是否存在子串 "1100"(即存在这样的$1 \le i \le |s| - 3$ 且$s_{i}s_{i + 1}s_{i + 2}s_{i + 3} = \texttt{1100}$).

输入

第一行包含一个整数 t ($1≤t≤10^4$) — 测试用例的数量。 测试用例的第一行包含字符串 s ($1 \leq |s| \leq 2 \cdot 10^5$)，仅由字符 "0" 和 "1" 组成。这里 $|s|$表示字符串 $s$ 的长度。 下一行包含一个整数 $q$($1 \leq q \leq 2 \cdot 10^5$)— 查询的数量。 接下来的 q 行包含两个整数$i$ ($1 \leq i \leq |s|$) 和 $v$ ($v \in \{0, 1\}$)描述查询。 保证所有测试用例中$|s|$ 的总和不超过 $2 \cdot 10^5$。也保证所有测试用例中 q 的总和不超过$2 \cdot 10^5$。.

输出

对于每个查询，如果“1100”出现在xiaomao的字符串中，则输出“YES”；否则，输出“NO”。

Samples

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

限制

1s, 1024KiB for each test case.