T588142 「2025 YAC Round 7」永远亭的ACM姬

蓬莱山辉夜不打游戏了，反而爱上了 ACM 竞赛。 蓬莱山辉夜从第 $x$ 年开始刷题，**她会在 第 $x$ 年 以及 之后的每一年 都疯狂刷题**。在第 $x$ 年之前辉夜从来没有做过任何题目。 蓬莱山辉夜每一年的刷题计划如下： - **如果是闰年**，她会在这一年做 $a$ 道题目； - **如果不是闰年**，她会在这一年做 $b$ 道题目。 > **闰年** 的判断规则： 年份 **能被 4 整除但不能被 100 整除**，或者 **能被 400 整除**。 请你帮辉夜计算一下，**最少到第多少年** 的时候她所做题目的数量达到 **至少 $n$ 道**。

**本题测试点有多组数据** 第一行输入一个整数 $T$（$1 \le T \le 10^5$），表示测试数据组数。 **对于每组数据：** 一行输入四个整数 $x,a,b,n$（$1 \le x \le 2025$，$1 \le a, b \le 2 \times 10^3$，$1\le n \le 10^{15}$），分别表示刷题起始年份、闰年做的题目数量、非闰年做的题目数量、至少达到的题目数量。

**对于每组数据：** 输出一行一个整数 $y$，表示最少第 $y$ 年时辉夜所做题目的数量达到 **至少 $n$ 道**。

#### 样例解释 - 对于第 $1$ 组测试数据： 第 $2025$ 年不是闰年，刷了 $2$ 道题。到第 $2025$ 年时，辉夜所做题目数量为 $2$ 道，达到至少 $2$ 道。 - 对于第 $2$ 组测试数据： 第 $2024$ 年是闰年，刷了 $1$ 道题；第 $2025$ 和 $2026$ 年不是闰年，刷了 $2+2=4$ 道题目。到第 $2026$ 年时，辉夜所做题目数量为 $5$ 道，达到至少 $4$ 道。