说明

集训队里来了一个萌新Parallelc，大家想知道他的生日是几月几号，他给出了n个候选项，并将自己生日是几月告诉了小乌嘎，将自己生日是几号告诉了董老板

看着候选项，小乌嘎摇了摇头，对着董老板说：我不知道他的生日是哪个，但我知道你肯定也不知道

董老板略加思索，说道：我刚才确实不知道，但我现在知道了

小乌嘎听后恍然大悟，说道：我现在也知道了

一旁的王老板目睹了全程，也凑进来说道：我也知道了

那么你知道了吗？

输入格式

第一行输入一个$T$，表示有$T$组数据

每组数据第一行是一个$n$，代表候选项个数

接下来有$n$行，每行两个数$m$和$d$，代表月份month和日期day

$ 1 \le T \le 30$，$1 \le n \le 365$，$1 \le m \le 12$，$1 \le d \le 31$

每组数据均保证日期合法且不会重复，不需要考虑闰年的情况

输出格式

对于每组数据，输出一行，如果无法确定答案则输出$0.0$，否则按照$m.d$的形式输出答案

样例

1
10
2 14
2 18
5 18
6 19
5 17
7 19
9 14
9 19
8 30
9 30

2.18