题目描述

决定谁去洗碗是情侣之间的一个难题。所幸有人发明了一个好游戏来帮忙做出决定。

这个游戏是这样的：双方各自选一个四位数字（可以有前导0），然后轮流猜数。猜的人选一个四位数，另一个人会告诉他对了几位（位置和数字都要正确）。最先猜到对方数字的人获胜，输的人就要乖乖去洗碗。

现在，给你一方的猜测序列，你能通过这个序列求出正确的数字吗？

输入格式

第一行一个正整数 \(T\) （\(1 \le T \le 10^5\)），表示数据组数。

对于每组数据：

第一行一个正整数 \(n\)，表示该猜测序列的序列长度

接下来 \(n\) 行，每行一个四位数 \(s\) 和整数 \(k\)，表示猜测的数字以及正确的位数

输入数据保证

\[ \sum n \le 10^5 \]

输出格式

对于每组数据：

输出一个四位数，表示正确的数字（需要加上前导 \(0\)）。

数据保证有且仅有一个四位数满足猜测序列

样例输入

2
1
0123 4
3
0123 3
1123 3
3124 3

样例输出

0123
3123