题目背景

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

数据规模与约定

对于 $100\%$ 的数据：

• $1 \le T \le 10$
• $1 \le n \le 10^5$
• $s_i \in \{+, -, o\}$

测试点信息

特殊性质说明

• 性质 A：字符串中没有 o。
• 性质 B：字符串中没有 -。