codeforce

您将得到一个由n个数字组成的大整数a（n在1到3⋅105之间，包括1和3⋅105）。它可能包含前导零。
如果交换的数字具有不同的奇偶校验（即，它们除以2时有不同的余数），则可以在相邻（相邻）位置交换两个数字。
例如，如果a=032867235，您可以在一次操作中获得以下整数：
302867235，如果您交换第一位和第二位；
023867235如果您交换第二位和第三位数字；
032876235如果您交换第五和第六位数字；
032862735如果您交换第六和第七位数字；
032867325如果您交换第七位和第八位。
注意，不能交换位置2和4的数字，因为位置不相邻。另外，你不能交换位置3和4的数字，因为数字有相同的奇偶校验。
您可以执行任意数量（可能为零）的此类操作。
找到你能得到的最小整数。
请注意，结果整数也可能包含前导零。
输入
第一行包含一个整数t（1≤t≤104）——输入中的测试用例数。
每个测试用例的唯一一行包含整数a，其长度n介于1和3⋅105之间（包括1和3⋅105）。
保证所有数值n之和不超过3⋅105。
输出
对于每个测试用例打印行-可以获得的最小整数。
例子
输入
三
0709
1337
246432
输出
0079
1337
234642
注意
在第一个测试用例中，可以执行以下操作序列（交换的数字对突出显示）：070−−9→0079。
在第二个测试用例中，初始整数是最优的。
在第三个测试案例中，您可以执行以下操作顺序：24643–−2→2463–−42→243–−642→234642。

 

 

回文是一个字符串t，它向后和向前读取相同的内容（形式上，t[i]=t[|t |+1−i]，表示所有i∈[1，| t |]）。这里| t |表示字符串t的长度。例如，字符串010、1001和0是回文。
有n个二进制字符串s1、s2、…、sn（每个si由零和/或一组成）。您可以交换任意一对字符的任意次数（可能为零）。字符可以来自同一个字符串，也可以来自不同的字符串-没有限制。
从形式上讲，一步到位：
选择四个整数x，a，y，b，使1≤x，y≤n和1≤a≤| sx |和1≤b≤| sy |（其中x和y是字符串索引，a和b分别是字符串sx和sy中的位置），
交换（交换）字符sx[a]和sy[b]。
您可以同时生成回文的最大字符串数是多少？
输入
第一行包含单个整数Q（1≤Q≤50）——测试用例的数量。
每个测试用例的第一行包含单个整数n（1≤n≤50）——您拥有的二进制字符串的数量。
接下来的n行包含二进制字符串s1，s2，…，sn—每行一个。保证1≤| si |≤50，所有字符串由零和/或一组成。
输出
打印Q整数-每个测试用例一个。第i个整数应该是在第i个测试用例的字符串上同时执行零个或多个交换时可以实现的最大回文字符串数。
例子
输入
4
1
0
三
1110
100110
010101
2
11111
000001
2
001
11100111
输出
1
2
2
2
注释
在第一个测试用例中，s1是回文，所以答案是1。
在第二个测试用例中，不能同时使所有三个字符串回文，但可以使任意一对字符串回文。例如，让s1=0110，s2=111111，s3=010000。
在第三个测试用例中，我们可以使两个字符串回文。例如，s1=11011，s2=100001。
在最后一个测试用例中，s2是回文的，您可以通过交换s1[2]和s1[3]使s1回文。

 

最近，Polycarp发现他键盘上的一些按钮出现故障。为了简单起见，我们假设Polycarp的键盘包含26个按钮（每个拉丁字母对应一个）。每个按钮要么工作正常要么有故障。
为了检查哪些按钮需要更换，Polycarp依次按下了一些按钮，屏幕上出现了一个字符串s。当Polycarp按下带有字符c的按钮时，发生以下事件之一：
如果按钮工作正常，Polycarp输入的字符串末尾会出现一个字符c；
如果按钮出现故障，字符串末尾会出现两个字符c。
例如，假设与字符a和c对应的按钮工作正常，而对应于b的按钮出现故障。如果Polycarp按a、b、a、c、a、b、a的顺序按下按钮，那么他输入的字符串将发生如下变化：a→abb→abba→abbac→abbaca→abbacabb→abbacabba。
在Polycarp按下一些按钮后，屏幕上会出现一个字符串s。帮助Polycarp确定哪些按钮工作正常（也就是说，如果这些按钮中的任何一个出现故障，这个字符串就不会出现在屏幕上）。
您可以假设，当Polycarp键入字符串时，按钮不会开始出现故障：每个按钮要么在整个过程中正常工作，要么在整个过程中出现故障。
输入
第一行包含一个整数t（1≤t≤100）——输入中的测试用例数。
接下来是测试用例。每个测试用例由一行表示，其中包含一个字符串s，该字符串由不少于1个且不超过500个小写拉丁字母组成。
输出
对于每个测试用例，打印一行包含一个字符串res。字符串res应该包含所有字符，这些字符对应于按字母顺序正确工作的按钮，没有任何分隔符或重复。如果所有按钮都可能出现故障，res应为空。
例子
输入
4
一
扎扎兹
ccff
cbddbb公司
输出
一
z
公元前