AT_pakencamp_2021_day2_n Polynomial Comparison

有 $ T $ 组测试用例，请你解决以下问题。 给你一个整数 $ k $，以及一个 $ N $ 次的整数系数多项式 $ f(x) = a_N x^N + a_{N-1} x^{N-1} + \ldots + a_0 $，和一个 $ M $ 次的整数系数多项式 $ g(x) = b_M x^M + b_{M-1} x^{M-1} + \ldots + b_0 $。你的任务是比较 $ f(k) $ 和 $ g(k) $ 的大小关系。

输入以标准格式给出： 第一行是一个整数 $ T $，表示测试用例的个数。 接下来是每个测试用例的描述，每个测试用例包括： - 一行：三个整数 $ N $，$ M $ 和 $ k $。 - 一行：$ f(x) $ 的系数，从 $ a_N $ 到 $ a_0 $。 - 一行：$ g(x) $ 的系数，从 $ b_M $ 到 $ b_0 $。 **注意：$ f(x) $ 和 $ g(x) $ 的系数是按降幂顺序给出的。**

输出共 $ T $ 行，每行对应一个测试用例的结果。 对于每个测试用例，如果 $ f(k) > g(k) $，输出 `>`；如果 $ f(k) = g(k) $，输出 `=`；如果 $ f(k) < g(k) $，输出 ` g(3) $。 **本翻译由 AI 自动生成**

### 制約 - $ 1\ \le\ T\ \le\ 10^5 $ - $ 0\ \le\ N,\ M\ \le\ 10^5 $ - $ |a_i|,\ |b_j|,\ |k|\ \le\ 10^5 $ - $ a_N,\ b_M\ \neq\ 0 $ - $ 1 $ つの入力で与えられる $ N,M $ の総和はそれぞれ $ 10^5 $ を超えない - 入力はすべて整数 ### Sample Explanation 1 $ 1 $ ケース目について、 $ f(x)=2x^2+1,g(x)=4x+5 $ ですから、 $ f(3)=19,g(3)=17 $ より $ f(3)\ >\ g(3) $ です。 原案: \[turtle0123\\\_\\\_\](https://atcoder.jp/users/turtle0123\_\_)