(24-25赛季)稠州常规赛06

P1. 构造回文串palin

描述

现在给你一个 $01$ 串，你可以向这个串中任意位置塞入字符 $1$ 。

你的任务是求最少塞入几个 $1$ 可以使得该串是回文串。

为了减少一些奇怪的做法通过，本题采取多组数据进行测试。

输入

第一行一个正整数 $T$ ，表示一共有 $T$ 组数据。

接下来 $T$ 行，每行一个 $01$ 串。

输出

$T$ 行，每行一个整数表示最少塞入几个 $1$ 可以使得串是回文串。

样例

提示

{样例1解释}

下面是一些可能的构造示例。

10101 -> 10101

00001 -> [1]00001

01001101 -> [1]01[1]001101

1110 -> 1110[1][1][1]

上面中括号中展示了一种可能的构造示例

{【数据范围与提示】}

提交

题目参数

时间限制	1 秒
内存限制	128 MB