luo是一名熟练的打字员,他对自己的打字技术十分的有自信,所以他打字的时候都是不开屏幕的。

但是,他并不知道这次他使用的键盘已经坏了,会自动开启大写锁定,每次他输入小写字母就会变成大写字母,输入大写字母就会变成小写字母,输入数字则不发生变化。

现在,已知luo输入的字符的数量,以及他按顺序输入的文本,请问当他打开屏幕时,他将看到怎样的一段文本。

保证输入的字符只由大小写字母和数字组成

第一行为一个整数 t,表示有 t 组测试样例

对每一组测试样例来说

第一行包括一个整数 n ,表示输入字符的数量

第二行为一个字符串,表示输入的文本

1 \leq t \leq 100

1 \leq n \leq 1000

输出共 t 行,分别表示每组测试样例的结果