1291: teddy VS bear
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：9
解决：2
题目描述
teddy最近无聊所以开发了一个小游戏来找些乐子，现在桌子上有n个糖果，然后2个人teddy和bear轮流取走一些糖果，作为先手的teddy每次可以取m（m<=n-1）个糖果，之后每个人可以取的糖果数量不超过前一个人取走数量的2倍。取走了最后的一块糖果的一方获胜，teddy和bear都相当的聪明并且会选择最优的情况。现在给出一些n，请你来判断一下teddy是否会赢得小游戏，如果可以获胜，那么输出他在第一回合最少需要取多少个糖果，如果必输的话输出“Lose”
输入
输入包含多组，第一行是T<=100，代表数据组数。
之后T行，每行包括一个数字n，1≤n≤1e9；
输出
对于每组等式，输出一行，每行1个数字或者“Lose”。
样例输入 复制
5
1
2
7
14
21
样例输出 复制
Lose
Lose
2
1
Lose