P17871 [FJCPC 2026] 抱歉,这没有集美

题目描述

贝贝是福建某女子学院的算法竞赛集训队的负责人,负责组织大家报名算法竞赛。集训队共有 $n$ 个人,其中有 $m$ 个女生。 共有两类竞赛可以报名: - **ACM 竞赛**:每支队伍人数不超过 $3$ 人。若一支队伍中的成员全部为女生,则该队伍被认定为女队。 - **天梯赛**:每支队伍人数不超过 $10$ 人。若一支队伍中至少有 $6$ 名女生,则该队伍被认定为女队。 队伍人数均可以不报满。 如果这 $n$ 个人单独报名 ACM 竞赛,或者单独报名天梯赛,都希望在报名费用最少的前提下完成报名,即总队伍数最少。 请你分别求出:在总队伍数最少的前提下,报名 ACM 竞赛时最多能组成多少支女队;报名天梯赛时最多能组成多少支女队。 :::align{center} ![](https://cdn.luogu.com.cn/upload/image_hosting/x7ly8n53.png?x-oss-process=image/resize,m_lfit,w_960) :::

输入格式

本题包含多组评测用例。 第一行包含一个整数 $T\ (1 \le T \le 100)$,表示评测用例组数。 接下来的 $T$ 行,每行包含两个正整数 $n, m\ (1 \le m \le n \le 10^3)$。

输出格式

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