namonamo

题目描述

dls 桌面上的两个小女孩除了喜欢亲亲以外，还喜欢一起共用一副耳机听歌。

一天，她们正在听她们最喜欢的歌，一首歌的歌词可以看着一个只包含小写字母的字符串，保证字符串的长度为偶数。

不幸的是，她们的 eirpods 是拼夕夕九块九包邮的，发生了一些神奇的故障，使得对于每个字母，恰好只有一个人能够听到。

在一首歌放完后，她们一边抱怨耳机的质量，同时惊奇地发现，她们两个人所听到的字母各自组成的字符串完全相同。

给定一首歌的歌词，判断这种事情是否可能发生。

形式化题意：给定一个长度是偶数，仅有小写字母构成的字符串，判断是否能被分成两个完全相同的子序列。

输入格式

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

接下来每一行一个字符串 $S$，表示歌词。

输出格式

输出共 $T$ 行，每行一个字符串 possible 或 impossible，表示该组数据的答案。

样例输入

5
aabb
abba
namonamo
arqmpfvvbtltlhufznkldkurrazmgebfxeamrewn
aacfcfqqsmksimkoioeertbrtbhphnpnggddjjll

样例输出

possible
impossible
possible
impossible
possible

样例解释

对于第一组样例，一种可能的故障情况如下：

• 第一个小女孩听到 a
• 第二个小女孩听到 a
• 第一个小女孩听到 b
• 第二个小女孩听到 b

对于第三组样例，一种可能的故障情况如下：

• 第一个小女孩听到前 $4$ 个字母
• 第二个小女孩听到后 $4$ 个字母

数据范围

对于 $100\%$ 的数据，$T=21,|N|\le 40$。