在大家的帮助下，弥明成功创造了超时空传送器。弥明与白茶、锦乐、桑泽、星月一同回到了过去，并赶在果冻之前征服了来无回之都的千层塔，先果冻一步前往了异世界。

于是，他们在异世界历 579 年 9 月 9 日来到了名为蓝星的剑与魔法的中世纪异世界。弥明他们并不知道果冻原本在异世界做过什么，所以他们打算先立足下来，暂时以赚取尽可能多的资金作为目标。中世纪的知识落后，他们掌握的各种知识便成了他们的资本。凭借桑泽曾训练过星月 NLP，他们拥有了同声传译猫猫。万事俱备，于是弥明一行人开办了学堂。

正所谓一花一世界，一叶一菩提；一天一本书，一周一学期，所以弥明打算每天开设 1 门课程，最多开设 n 天，每门课收费 1 金币。此外，弥明打探到了接下来 n 天预期会前来上课的学生数量，在第 i 天会有 a_i 名学生慕名前来。所以弥明打算事先修建一个容量为 m 人的教室，当天能接受的学生数量不能超过教室容量。因物理条件限制，最大能修建容量为 m_0 人的教室。

弥明设下筹够 k 枚金币的目标。目标达成后弥明一行人将马上停止授课并开始闯荡异世界，谱写自己的传奇。弥明希望越早达成目标越好，并且因为建教室需要成本，故弥明希望在不影响总用时的情况下尽可能缩小教室容量。请问弥明能达成目标吗？若能，请帮他求出最佳方案。

首先输入一行一个整数 T(1\le T\le10) ，代表询问的个数

对于每个询问，先输入一行三个整数 n,m_0,k(1\le n\le10^5, 1\le m_0\le10^9,1\le k\le10^{18})

保证满足 \sum n\le2\times10^5

接下来输入一行 n 个整数，第 i 个整数 a_i(0\le a_i\le 10^9) 代表第 i 天会来多少学生。

对每个询问，若弥明不能达成目标，输出 tai ruo xiao le, mei you li liang ；若弥明能达成目标，输出一行三个整数，代表达成目标所需的天数和教室容量，以及筹到的金币数。