CF1774C Ice and Fire

有$n$个人，第$i$个人的温度为$i$ 环境类型为$0$或$1$.若环境为$0$, 则温度低的人胜利，若环境为$1$, 则温度高的人胜利，$n-1$个环境类型组成一个长为$n-1$的二进制串$s$ 若$x$个人参与游戏，则共有$x-1$场战斗，环境类型即为$s$的前$x-1$个元素.在有不少于$2$个人时，任选$2$个人进行战斗，其中第$i$场战斗的环境类型为$s_i$. 对于任意一个从$2$到$n$的$x$，如果所有温度不超过$x$的人都参与比赛，有多少人有机会获胜（活到最后）

第一行为整数 $t$，表示测试数据的个数，每个测试数据共两行 每个测试数据的第一行为这个数据的 $n$（$2 \le n \le 2 \cdot 10^5$），表示玩家个数 每个测试数据的第一行为这个数据的 $s$，表示环境类型的排列

对于每一个测试数据，一行一共 $n-1$ 个整数，即对于从 $2$ 到 $n$ 的每一个 $x$，有多少人有机会获胜

In the first test case, for $ x=2 $ and $ x=3 $ , only the player whose temperature value is $ 1 $ can be the winner. For $ x=4 $ , the player whose temperature value is $ 2,3,4 $ can be the winner.