Monocarp 将在 Codeforces 网站上注册,但他无法提供足够安全的密码。其密码必须满足以下要求:
- 密码必须由数字、拉丁字母大小写字母组成;
- 必须正好有 $$$a$$$ 数字、正好 $$$b$$$ 大写字母和 $$$c$$$ 小写字母;
- 为了安全起见,密码中相邻的两个字符不能相同。同一字母的小写和大写版本被视为不同的字符。
编写一个程序来生成满足所有要求的密码。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 1000$$$) — 测试用例的数量。
每个测试用例由一行组成,其中包含三个整数 $$$a$$$、$$$b$$$ 和 $$$c$$$ ($$$1 \le a, b, c \le 10$$$)。
输出
对于每个测试用例,输出包含任何合适密码的一行。可以证明,总有至少一个密码满足要求。
示例
输入复制
22 1 63 3 6
输出复制
abaCaba42 b3sTpAs5w0rD