CF1682A Palindromic Indices

给定一个回文字符串 $s$ ，它的长度为 $ n $ $ (2 \leq n \leq 10^5) $ ，问一共有多少种方式使它去掉一个字符后仍是回文字符串。

共有 $ t $ $ (1 \leq t \leq 10^3) $ 组数据，对于每组数据，先输入字符串的长度 $ n $ ，再输入回文字符串 $ s $ 。

对于每组数据，输出一共有多少种方式使输入的字符串去掉一个字符后仍是回文字符串。

数据保证所有的 $ n $ 之和不超过 $ 2 \cdot 10^5 $ 。