Description

密期望为了打音游自制了一块专门用来打音游的新型键盘，键盘上只有 $26$ 个小写字母按键。

但对于每个按键，密期望可以通过调整按键的位置来使得敲击一次按键等同于敲击了两次按键，即开启了双击模式，例如你现在开启了 w 键的双击模式，那么敲击了一次 w 键，实际上等价于你敲击了两次 w 键，得到 ww。

现在给定密期望的每次敲击的序列以及得到的实际序列，你需要输出哪些键被调整到了双击模式。

Input

第一行输入一个正整数 $T$（$1\le T \le 3$），表示数据组数。

对于每一组数据，输入两行仅包含小写字母的字符串，第一行表示密期望的每次敲击的序列，第二行表示得到的实际序列。

设 $n$, $m$ 分别表示第一行、第二行字符串的长度，则 $1\le n,m \le 2 \times 10^5$。

Output

对于每一组数据，第一行输出有开启了双击模式的键的个数 $k$，第二行按照字典序输出这 $k$ 个字母（中间无空格）。

如果没有键开启了双击模式，则第二行输出一行 None。

Samples

3
aab
aaaab
aba
aba
cdc
ccddcc

1
a
0
None
2
cd

Resources

电子科技大学第十三届 ACM 趣味程序设计竞赛