题目描述

贝贝是福建某女子学院的算法竞赛集训队的负责人，负责组织大家报名算法竞赛。集训队共有 $n$ 个人，其中有 $m$ 个女生。

共有两类竞赛可以报名：

• ACM 竞赛：每支队伍人数不超过 $3$ 人。若一支队伍中的成员全部为女生，则该队伍被认定为女队。
• 天梯赛：每支队伍人数不超过 $10$ 人。若一支队伍中至少有 $6$ 名女生，则该队伍被认定为女队。

队伍人数均可以不报满。

如果这 $n$ 个人单独报名 ACM 竞赛，或者单独报名天梯赛，都希望在报名费用最少的前提下完成报名，即总队伍数最少。

请你分别求出：在总队伍数最少的前提下，报名 ACM 竞赛时最多能组成多少支女队；报名天梯赛时最多能组成多少支女队。

输入格式

本题包含多组评测用例。

第一行包含一个整数 $T\ (1 \le T \le 100)$，表示评测用例组数。

接下来的 $T$ 行，每行包含两个正整数 $n, m\ (1 \le m \le n \le 10^3)$。

输出格式

对于每组评测用例，输出一行两个整数，分别表示报名 ACM 竞赛和报名天梯赛时最多可以组成的女队数量。

样例

输入

3
10 6
20 12
7 7

输出

2 1
4 2
3 1