Xepa Legends 是一个第一人称射击类大逃杀（“吃鸡”）游戏，每轮游戏共有 20 支 3 人小队参加，最后获胜的队伍被称为“捍卫者”。

最近 Xepa Legends 举行了亚太地区南赛区的线上比赛，争夺 7 个前往沙特阿拉伯利雅得参加线下赛的资格，国内共有 15 支队伍参与到了其中。因为比赛十分激烈，直到最后谁进了线下仍有巨大的疑问。小 K 喜欢的国内知名战队 DreamTear 因其队内选手汉堡包表现不佳，正好卡在出线分数前后（是的，真的又是这样），请你赶紧帮帮小 K，看看他喜欢的战队有没有机会出线吧！

因为这次离出线有点距离，我们主要关注的是一个非常特殊的规则：奖励分规则。以下是奖励分规则的详情：

• 如果任意一支队伍在一轮比赛获得 50% 或以上的场次获得第一，则获得 1 分奖励分；
• 如果在该轮比赛结束后，排行第一的队伍领先第二名 50 分及以上，则获得 1 分奖励分。

现在给定 DreamTear 战队一轮中每场比赛的名次及得分，以及最后当轮比赛第二名队伍的总分，请你告诉小 K，这两分奖励分 DreamTear 战队能不能获得。注意奖励分不是单独的一个分数，不是不参与当轮比赛的得分计算中。

输入格式:

输入第一行是一个正整数 $T (1≤T≤5)$，表示有 $T$ 组数据。

接下来的 $T$ 部分数据，每部分数据第一行是两个正整数 $N,S(1≤N≤20,0≤S≤500)$，表示一轮比赛里共打了 $N$ 场比赛，第二名的队伍最后获得了 $S$ 分。

接下来的 $N$ 行，每行是两个非负整数 $R_i,C_i(1≤R_i≤20,0≤C_i​ ≤70)$，表示 DreamTear 战队一场比赛获得的排名，以及第二名该场比赛的总分。

输出格式:

对于每组数据，输出两个数，第一个数表示能不能获得大于但不等于 $50$ 场次第一的奖励分，第二个数表示能不能获得不超过第二名队伍得分 $50$ 分及以上的奖励分，$0$ 表示不能，$1$ 表示能，用一个空格隔开。

输入样例:

3
6 67
1 25
7 4
19 3
4 11
2 20
6 8
6 20
1 25
7 4
19 3
4 11
2 20
6 8
6 51
1 19
4 16
1 28
5 9
1 29
16 0

输出样例:

0 0
0 1
1 1