题目描述

给定一个字符串，通过将字符串中的每个字母转变大小写，我们可以获得一个新的字符串。

例如给定字符串"a1b2"，可以得到四个字符串["a1b2", "a1B2", "A1b2", "A1B2"]。

输入格式

给定一个正整数T(1

接下来T行，每行输入一个仅包含大小写字母和数字的字符串，题目保证字符串的长度不大于12。

输出格式

针对每一组测试样例，输出当前字符串转换大小写的全排列。

2
a1b2
3z4

a1b2
a1B2
A1b2
A1B2
3z4
3Z4

提示

为方便判题，设题目给定的字符串为全排列的起始字符串。

例如：给定字符串"aB"，得到的全排列为["aB", "ab", "AB", "Ab"]。