CF1140B Good String

题目描述

有一个长度为$n(1位于字符串的最右侧,什么都不会发生。同理,如果选择一个>等。 在执行操作之前,你可以删去字符串中的$k(0

输入格式

第一行包含一个整数$t(1

输出格式

输出共$t$行,每行包含一个整数,表示删去字符数量的最小值,使剩下的字符串是“好的”。 ### 输入输出样例 输入: ```cpp 3 2 3 > ``` 输出: ```cpp 1 0 0 ```

说明/提示

第一组数据中,删除任意一个字符都可以使得剩下的字符串是“好的”。 第二组数据中,原字符串就是“好的”,无需删除任何字符。