对于给定的非负整数K,求取整数N,使得1到N的累加和恰好等于K。
题目描述对于给定的非负整数K,求取整数N,使得1到N的累加和恰好等于K。
输入
输入有多行。
第一行是整数M>0,表示有M个测试用例。
之后的M行,每行仅有一个非负整数K。
输出
输出有M行,与上述输入一一对应。
输出格式为:
Case #: ?
其中#为相应的测试用例编号,?为求解的结果N。
当没有N满足条件时,?处输出“no solution”。
样例输入
2
11
66
样例输出
Case 1: no solution
Case 2: 11