1291: teddy VS bear

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