出题人太菜，暂无测试数据。

三角

题目描述

给定一个直角三角形，其中一个锐角 \(\theta\) 的对边长度为 \(\sqrt{a}\)，邻边长度为 \(\sqrt{b}\)，求 \(\cos (k\theta)\)。

输入格式

第一行一个正整数 \(T\)，表示数据组数。

下面 \(T\) 行，一行三个正整数 \(a,b,k\)。

输出格式

\(T\) 行，表示询问的答案。按照以下格式输出：

容易证明，输出一定能表示成 \(p+q\sqrt{n}+r\sqrt{m}+t\sqrt{l}+\cdots\) 的形式，其中 \(p,q,r,t\in \mathbb{Q}\)，\(n,m,l\in \mathbb{N}\)。根式应化成最简，并舍去为 \(0\) 的项。\(p,q,r,t\) 在输出时，应对 \(998244353\) 取模。项应该按化简后根号内的数，从小到大排序后输出，且不含根号的项在最前。如 \(5+\sqrt{2}+6\sqrt{5}+3\sqrt{3}\) 应输出为：

5+sqrt(2)+3sqrt(3)+6sqrt(5)

不应含有多余的空格。

提示

对于 \(100\%\) 的数据，有 \(0<T\leq 10^6\)，\(0<a,b\leq 10^{6}\)，\(0<k\leq 10^{18}\)。

对于 \(50\%\) 的数据，\(\exist \ n,m\in \mathbb{N}\) 使得 \(n^2=a,m^2=b\)。