该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

小玖有个哥哥，有一天，哥哥拿了这样一道数学题来问小玖。

题目描述

给定一个边长为 n 的正方形 ABCD，以及一个边长为整数 m ( $l \leq m \leq r$) 的小正方形 AEFG，E 为线段 AD 上一点（如下图所示）。记五边形 CDFGE 面积为 S 。

当小正方形 AEFG 的边长为何值时，S 的值取到最大？若有多解，请任意输出一个解即可。

输入格式

第一行包含一个整数 T ( $1 \leq T \leq 2 \times 10^5$)，表示 T 组测试数据。

对于每组测试数据：

第一行包含三个整数 n, l, r，分别代表正方形 ABCD 的边长，正方形 AEFG 的边长取值范围。($1 \leq n \leq 10^{12} ,$$1 \leq l \leq r < n$)

题目测试数据保证 ∑ n 不超过 $10^{12}$。

输出格式

对于每组测试数据：

输出一行，一个整数 m ，表示当小正方形边长取 m 时，五边形 CDFGE 的面积最大。若有多个 m 满足题意，任意输出一个即可。

样例

5
2 1 1
3 1 2
5 1 4
8 1 7
11 1 10

1
2
3
4
5

限制

每次测试时间限制：5秒

每次测试的内存限制：256 MB