题目描述

你在上化学课，正在处理一些化合物，其中恰好有一种是你过敏的。你有固定的天数来确定究竟是哪种化合物。你在手臂上设置了若干个测试位点。每天，你恰好执行以下操作一次：

1. 将每种化合物分别涂抹在手臂上的某个（可能为空）测试位点子集上。你可以在同一个位点上涂抹多种化合物。
2. 观察哪些位点出现了过敏反应。

一个位点出现过敏反应当且仅当该位点被涂抹了你过敏的那种化合物。如果某个位点出现了过敏反应，则该位点在之后的日子中不能再使用。

请计算在给定的天数内，为了保证能够确切地确定你对哪种化合物过敏，你手臂上所需的最少测试位点数。

输入格式

输入的第一行包含一个整数 $t$（$1 \le t \le 10^4$），表示测试用例的数量。

接下来的 $t$ 行，每行包含两个整数 $n$ 和 $d$（$1 \le n, d \le 10^{18}$），描述一个测试用例，其中 $n$ 是化合物的数量，$d$ 是可供测试的天数。

输出格式

输出 $t$ 行。每行输出一个整数，表示在该测试用例中，为了在 $d$ 天内找出 $n$ 种化合物中哪一种是你过敏的，手臂上所需的最少测试位点数。按照输入中出现的顺序输出每个测试用例的答案。

1
4 1

2

提示

翻译由 DeepSeek V3.2 完成