题目背景

T. B. D.

题目描述

有一个长度为 $n$ 的字符串 $s$，由字符 +、- 和 o 组成，描述了一组磁极与绝缘体的位置。

• + 和 - 是磁极。
• o 是绝缘体。

根据磁性原理，相邻的两个磁极如果极性相同（同为 + 或同为 -），它们会产生排斥，导致序列 “不稳定”。

注意：绝缘体 o 不具磁性，也不会阻断两侧磁极的相互作用（即：如果两个磁极之间只有 o，它们依然会产生与相邻相同的相互作用）。

请判断该序列是否稳定。

输入格式

从文件 magnet.in 中读入。

本题有多组数据。

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

接下来 $2T$ 行，描述每组数据。对于每组数据：

• 第一行一个整数 $n$。
• 第二行一个长度为 $n$ 的字符串 $s$，描述磁极与绝缘体的位置。

输出格式

输出到文件 magnet.out 中。

对于每组数据，输出一行一个字符串，如果稳定，输出 Stable；否则输出 Unstable。

输入输出样例

输入样例 1

3
5
+o-o+
4
+oo+
3
o-o

输出样例 1

Stable
Unstable
Stable

样例 1 说明

• 对于数据 1：实际上相邻的磁极分别是 + 与 -，- 与 +，均不相同。
• 对于数据 2：由于 o 的存在，两个 + 实际上相邻，极性相同。
• 对于数据 3：只有一个磁极，不存在相邻极性比较。

样例 2

见下发压缩包中 $\textbf{\textit{magnet2.in}}$ 与 $\textbf{\textit{magnet2.ans}}$。

该样例符合测试点 $1\sim 5$ 的限制。

样例 3

见下发压缩包中 $\textbf{\textit{magnet3.in}}$ 与 $\textbf{\textit{magnet3.ans}}$。

该样例符合测试点 $9\sim 10$ 的限制。

说明

数据规模与约定

• 性质 A：$s$ 中没有 o。
• 性质 B：$s$ 中没有 -。

对于 $100\%$ 的数据，有 $1\le T\le 10$，$1\le n\le 10^5$，$s_i\in\{\texttt +,\texttt-,\texttt o\}$。