Каждый тест содержит несколько наборов входных данных. Первая строка содержит количество наборов входных данных $t$ ($1 \le t \le 5 \cdot 10^4$). Далее следует описание наборов входных данных.

Первая строка каждого набора входных данных содержит три целых числа $n$, $s$ и $h$, обозначающие количество замков, координату начального местоположения Китнисс и координату люка ($1 \le n \le 2 \cdot 10^5$; $-10^6 \le s, h \le 10^6$). Каждая из следующих $n$ строк содержит два целых числа $k_i$, $\ell_i$~--- координату $i$-го ключа и координату замка, который можно открыть с помощью этого ключа ($-10^6 \le k_i, \ell_i \le 10^6$). Все $2n+2$ числа $s$, $h$, $k_i$, $\ell_i$ попарно различны.

Гарантируется, что сумма $n$ по всем наборам входных данных не превышает $2 \cdot 10^5$.