题目内容

你知道幽匿催发体吗，这是MC1.19更新的特殊方块，它可以吸收周围一定范围内的生物死亡掉落经验获得能量，然后向四周扩散，感染周围方块，将其变成幽匿块。

现在在创造超平坦模式下，将地面看做一个无穷大的二维网格，一开始所有方块都未被感染。给你一个正整数 n，表示第 n 个游戏时刻:

第一时刻，将任一格子变成幽匿块。之后的每一分钟，将与幽匿块相邻的所有方块感染。 Steve第n时刻时，发现已经有了n * n + (n -1) * (n -1)个幽匿块。他准备按从上到下、从左到右的顺序为每个幽匿块进行编号 (下图分别代表第1、2、3时刻时每个幽匿块的编号情况)。Steve想知道，第n时刻，$l$编号和$r$编号的曼哈顿距离是多少?

注: 曼哈顿距离指横向距离和纵向距离之和例如n = 3时，5号格子和13号格子的曼哈顿距离为2+2=4。

输入描述

第一行输入一个正整数$t$，代表询问次数。接下来的t行，每行输入三个正整数$n,l,r$，代表一次询问。

$1 \leq t \leq 10^4$

$1 \leq n \leq 10^8$

$1 \leq l \leq r \leq n * n + (n - 1) * (n-1)$

输出描述

输出$t$行，每行输入一个整数，代表该次询问的答案。

样例$1$

输入

2
2 2 3
4 1 7

输出

1
2