客户预警

优质的客户资源，是云服务厂商盈利的根本。随着主流云服务厂商同质化竞争越来越激烈，彼此都不惜成本来争夺客户。因此客户挽留成为华为云运营的重要工作。

一般来说，如果用户近 6 个月持续贡献收入，未来 4 个月收入较 6 个月平均收入下降 90% 以上，那么就认为用户流失了。

为了减少用户流失，流失预警就显得尤为重要。我们希望可以引入参数 $k_1,k_2,p$，如果一个用户近 $k_1$ 个月的平均贡献收入少于近 $k_2$ 个月的平均贡献收入的 $p\%$，那么就认为需要给出预警。

具体来说，给定某客户 $n$ 个月贡献的收入，你需要给出一个只含"0""1"的字符串，第 $i$ 个字符表示第 $i$ 个月是否需要给出预警，"1"表示需要，"0"表示不需要。特别地，如果当前的月数不足 $k_2$，则认为不需要给出预警。

第一行一个整数 $T$，表示数据组数。（$1 \le T \le 6$）

对于每组数据：

第一行一个正整数 $n$，表示月数。

第二行 $n$ 个正整数 $a_i$，分别表示每个月的收入。

接下来三个正整数，分别表示 $k_1,k_2,p$。

$1\le k_1\le k_2\le n\le 10^6$

$0 \le p \le 100$

$0 \le a_i \le 10^6$

最多只有 3 组数据满足 $n>100$

一个长度为 $n$ 的 01 串，分别表示在第 $i$ 个月是否需要给出预警

1
8
4 5 2 9 3 10 1 8
2 4 97

00000011

2022 CCPC 华为云计算挑战赛