题目描述

一堆石子有 $n$ 个，第一个人可以取 $[1,m-1]$ 个，接下来两人轮流取石子。每个人取的石子数必须 $\ge 1$ 且不超过上一个人取的石子的 $m$ 倍。

输入格式

第一行输入 $t(t\le 20)$，接下来有 $t$ 组数据，每组给定 $n,k(n\le 10^8,k\le 10^5)$。

输出格式

第 $i$ 组数据先输出一个字符串 Case i: （$i$ 替换为数据编号），若先手必胜，你应该输出他第一次最少取多少个可以必胜，否则输出 lose。

## 题目描述

一堆石子有 $n$ 个，第一个人可以取 $[1,m-1]$ 个，接下来两人轮流取石子。每个人取的石子数必须 $\ge 1$ 且不超过上一个人取的石子的 $m$ 倍。

## 输入格式

第一行输入 $t(t\le 20)$，接下来有 $t$ 组数据，每组给定 $n,k(n\le 10^8,k\le 10^5)$。

## 输出格式

第 $i$ 组数据先输出一个字符串 `Case i: `（$i$ 替换为数据编号），若先手必胜，你应该输出他第一次最少取多少个可以必胜，否则输出 `lose`。