P17522 [ECUSTPC 2026 Fall] 时间谜题 2

> *“对无数时间线建立可持久化字典树即可实现对历史的版本控制”，一位青铜龙朋友总是这么告诉我。我对此深信不疑，以至于忘记了自己倒数的心跳。*

星鱼为了证明他上课从不迟到，坚称自己是在 $7{:}110$ 踏进了 $8{:}00$ 开始上课的教室。这启发我们去定义一种“广义时间表示法”。 在广义时间表示法中，时间被记为 $A{:}B$（$A, B$ 均为非负整数）。 我们定义广义时间之间存在两种**等价关系**： 1. 对于任意 $B \ge 60$，$A{:}B$ 与 $(A + 1){:}(B - 60)$ 是表示同一个时刻的等价时间。 2. 对于任意 $A \ge 24$，$A{:}B$ 与 $(A - 24){:}B$ 是表示同一个时刻的等价时间。 我们称一个时间 $h{:}m$ 是“标准时间”，当且仅当它满足 $0 \le h < 24$ 且 $0 \le m < 60$。 现在给定一个广义时间，请你求出与它等价的唯一“标准时间”。

第一行输入一个整数 $T$ ($1 \le T \le 10^5$)，表示测试数据的数量。 每组测试数据输入一行两个整数 $A$ 和 $B$ ($0 \le A, B \le 10^9$)，表示一个广义时间 $A{:}B$。

对于每组测试数据，输出一行两个整数 $h$ 和 $m$，表示与给定广义时间等价的“标准时间” $h{:}m$。

### 样例 1 解释 对于第 $1$ 组测试数据，$7{:}110 \to 8{:}50$（应用规则 1，$110 = 60 + 50$）。 对于第 $2$ 组测试数据，$25{:}30 \to 1{:}30$（应用规则 2，$25 = 24 + 1$）。 对于第 $3$ 组测试数据，$0{:}0$ 本身就是“标准时间”。