璀璨中的凋零，黄金之路：光明女神蝶+灵眸
极冻中的炽烈，天帝之锤：昊天锤+冰碧帝皇蝎
虚无中的真言，心灵风暴：灵眸+昊天锤
冰霜中的独舞，光之霓裳：光明女神蝶+冰碧帝皇蝎
史莱克七怪小课堂开课了，已知霍雨浩的能力值和王东的能力值互成倒数，即霍雨浩的能力值为x则王东的能力值为1/x，现在我们知道霍雨浩和王东的四种武魂融合技分别可以产生a，b，c，d的强度，而王秋儿可以对这两人进行增幅，使得两人的能力值分别变为原先的k次方，请问增幅后的武魂融合技强度是多少呢？
正式来说，已知x+1/x＝y，请问在y分别等于a，b，c，d四种不同情况下，xk+1/xk分别等于多少呢？
答案可能很大，请输出对998244353取模后的结果
第一行输入一个整数T（1<=T<=1000）,代表有T组输入
每组输入一行包含五个个整数k（0≤k≤1e18），a，b，c，d（2≤a，b，c，d＜998244353），其含义如题目所述
每组输入输出四个整数，表示答案对998244353取模后的结果，不同组输入用空格隔开
题目保证输出一定是整数
1 2 2 3 4 5
2 7 14 23