CF2244A Iskander and Drawings

在一次几何课上，Iskander 感到非常无聊，于是他决定在 Yura 的笔记本上画画。为此，他画了一排并在上面画了几条水平线。有些线很长，有些很短，还有一些地方是空着的。 该页面用一个字符串 $s$ 表示，其中字符 '\*' 表示纸面上的空白部分，字符 '#' 表示被画出的线段的 1 厘米。一段连续的 '#' 字符表示一条线。 Yura 决定擦掉所有的线，并让 Iskander 帮他：他们将从一条线的两端同时擦除它。 - 每秒，Iskander 会从该线的右端擦去 1 厘米，Yura 会从左端擦去 1 厘米。 - 如果当前线的长度为 1 或 2 厘米，则在下一秒该线会被完全擦除，过程结束。 Yura 想要选择一条擦除时间最长的线，与 Iskander 一起擦除。请帮他计算最长需要擦除的时间。如果页面上没有线，答案为 0 秒。

第一行包含一个整数 $t$（$1 \leq t \leq 2500$）——测试用例的数量。 每个测试用例的第一行包含一个整数 $n$（$1 \leq n \leq 10$）——字符串 $s$ 的长度。 每个测试用例的第二行包含一个长度为 $n$ 的字符串 $s$，由字符 '#' 和 '\*' 组成。

对于每个测试用例，输出一个整数——擦除一条线所需的最大时间。

由 ChatGPT 5 翻译