J. 新鲜的日子和可爱的日子

传统 1000 ms 256 MiB
标准 IO
Special Judge

题目描述

我总反复回忆过去的日子,怕稍不留意,那些鲜活的片段便悄然逝去。

新鲜的日子像新剥的橘瓣,落在舌尖,酸甜的汁水在齿间漫开,连呼吸都带着清爽的果香。阳光也落在掌心,软暖如一团绒,沿着指缝缓缓滚开。想把它攥紧,它已轻轻滑落,化作尘间微光。

可爱的日子像绵软的暖风,浸在午后,衣领上浅浅地沾有暖意。它掠过那柔和的背影,绕着打转,惊起花叶细响,然后又放慢了脚步,只肯贴着衣角徐徐地游。周遭的光斑悄悄晕开一圈软痕,空气里漾着温存。

我怎么舍得把这些悉数收进过去的抽屉,任由鲜活逐渐淡成旧影呢?我知道日子终要向前,但仍忍不住盼着,慢一点,再慢一点,让我多看一眼,每个日子的模样。

小 L 回忆了 nn 个日子,并用一个大写英文字母来形容每个日子。

小 L 把字母依次写下来,得到字符串 S1S2SnS_1S_2\cdots S_n(每个 SiS_i 都表示一个大写英文字母)。

称第 ii 个日子是新鲜的日子,当且仅当 SiSi1S_i\ne S_{i-1}SiSi+1S_i\ne S_{i+1} 这两个条件中恰有一个成立。

称第 ii 个日子是可爱的日子,当且仅当 SiSi1S_i\ne S_{i-1}SiSi+1S_i\ne S_{i+1} 这两个条件都不成立。

特别需要注意的是,在这里我们认为 S1S0\boldsymbol{S_1\ne S_0}SnSn+1\boldsymbol{S_{n}\ne S_{n+1}}

小 L 数了数,发现有 m1m_1 个新鲜的日子和 m2m_2 个可爱的日子。

时光荏苒,小 L 忘记了 S1S2SnS_1S_2\cdots S_n,只对 n,m1,m2n,m_1,m_2 还有模糊的印象。

给定 n,m1,m2n,m_1,m_2,判定小 L 可能记对了,还是一定记错了。

若小 L 可能记对了,告诉他任意一个可能的 S1S2SnS_1S_2\cdots S_n

输入格式

第一行一个整数 TTT1T\ge1),表示该测试点有 T\boldsymbol{T} 组数据

接下来,对于每组数据,输入一行三个整数 n,m1,m2n,m_1,m_2n1n\ge1m1,m20m_1,m_2\ge0m1+m2nm_1+m_2\le n)。

保证 TT 组数据中的 nn 之和 n106\sum n\le10^6

输出格式

对于每组数据,输出一或两行:

第一行输出 PossibleImpossible,分别表示小 L 可能记对了和一定记错了。

若小 L 可能记对了,第二行输出一个长度为 nn、由大写英文字母构成的字符串 S1S2SnS_1S_2\cdots S_n

在这种情况下,你需要保证该字符串满足题目描述中的要求。若有多个解,只需输出任意一个。

若小 L 一定记错了,该组数据只输出一行。

样例

样例 1

输入

1
10 6 3

一个满足要求的输出

Possible
ABBCCCDDDD

解释

下面,用蓝色标出新鲜的日子,用绿色标出可爱的日子:

A B B C C C D D D D\texttt{A \textcolor{blue}{B B C} \textcolor{green}C \textcolor{blue}{C D} \textcolor{green}{D D} \textcolor{blue}D}

样例 2

输入

8
1 0 0
5 2 3
6 0 0
6 4 1
8 6 2
4 2 0
1 1 0
4 0 3

一个满足要求的输出

Possible
A
Possible
AAAAA
Possible
ABABAB
Possible
AABBBA
Possible
AABBBBAA
Possible
YXXY
Impossible
Impossible