鹰蛋2
时间限制：2s 空间限制：128MB
题目描述
一栋高F层的楼（每层按高度从1到F编号），你有很多个一模一样的鹰蛋。已知，如果某个鹰蛋从第i层摔下时会摔碎，则所有的蛋从j(j>=i)层摔下时都会摔碎；同样的，如果某个鹰蛋从第i层摔下时不会摔碎，则所有的蛋从j(j<=i)层摔下时都不会摔碎。
现在定义Solvable(F,D,B)表示是否存在一种策略，使得你可以在实验不超过D次（摔一次蛋算一次实验），摔碎不超过B只鹰蛋的前提下，判断出这些鹰蛋从这栋高F的楼的每层摔下去时是否会摔碎。
Your Task
给定F D B满足Solvable(F,D,B)，求最大的FF满足Solvable(FF,D,B)（若则返回-1），最小的DD满足Solvable(F,DD,B)，最小的BB满足Solvable(F,D,BB)。
输入格式
第一行T表示数据组数
对于每组数据，一行中F D B
输出格式
对于每组数据，在一行中输出FF DD BB
样例输入
2 3 3 3 7 5 3
样例输出
7 2 1 25 3 2
提示
数据约定
100%：T<=10,1<=F,D,B<=2*10^9
题目来源
没有写明来源