#define MD 998244353
ll@T;rep(T){ll@A,@B,@C;Mint c=C*C;wt((A*A+B*B)/c+1);}