SP11998 DCEPC804 - Totient Fever

Ankur Sir J 又出了一道与欧拉函数有关的题目。他对欧拉函数有着极大的热爱。这次，看看他为我们准备了什么有趣的挑战。 最近，他在研究二次函数的性质时，发现了一些关于实数和复数的有趣现象。因为他对欧拉函数情有独钟，这次他把欧拉函数与二次函数结合，形成了一个有趣的问题。他希望找到是否存在一个实数解 $x$，使得以下等式成立： $\text{Totient}(a \cdot x^2 + b \cdot x + c) = k$ 给定整数 $a$、$b$、$c$ 和 $k$，如果方程存在实数解，则输出「Yes」；否则输出「No」。

第一行输入一个整数 $T$，表示测试用例的个数。 接下来的 $T$ 行中，每行包含四个整数 $a$、$b$、$c$ 和 $k$。

对于每个测试用例输出一行，内容为「Yes」或「No」，表示是否存在实数解。 ## 数据范围 - $1 \le T \le 10^5$ - $-10^9 \le a, b, c, k \le 10^9$ **本翻译由 AI 自动生成**