주원이는 방 탈출을 하던 중 미로에 도착했다. 미로는 일렬로 놓인 $N$개의 방으로 이루어져 있으며, $i$번 방과 $i+1$번 방은 서로 인접해 있다$(1\leq i<N)$. 또한, 각 방에 스위치가 하나씩 있어, 주원이는 입구가 있는 $S$번 방에서 출발하여 모든 스위치를 누르고, 출구가 있는 $E$번 방으로 이동하여 탈출해야 한다.
주원이는 두 가지 이동 방법을 사용할 수 있다. 첫 번째는 $0$ 만큼의 비용을 소모해 인접한 방으로 이동하는 것이고, 두 번째는 $1$ 만큼의 비용을 소모해 $1$번 또는 $N$번 방으로 순간 이동하는 것이다. 두 이동 방법 모두 매번 1 만큼의 시간이 소요된다. 스위치를 누르는 건 매번 0 만큼의 시간이 소요된다.
방 탈출에서 탈출하기 위해선 시간을 잘 관리해야 하므로 주원이는 최대한 빠르게 미로를 탈출하는 방법을 찾으려고 한다. 기록을 세우고 싶은 주원이를 위해서 가장 빠르게 미로를 탈출하는 방법 중 최소 비용으로 탈출하는 방법을 찾아주자.
첫째 줄에 테스트 케이스의 개수 $T$가 주어진다.
다음 줄부터 각 테스트 케이스마다 $N$, $S$, $E$이 한 줄에 공백으로 구분되어 주어진다.
각 테스트 케이스에 대해 가능한 최소 비용을 한 줄에 출력한다.