해저 2만 리

옥토플러스플러스는 영리한 동물로, 어떤 덫에 갇혔을 때 탈출할 수 있는지 쉽게 판단한다. 각 옥토플러스플러스는 자신의 최소 단면적 M을 알고 있으며, 넓이가 M 이상인 구멍이라면 모양에 상관없이 통과할 수 있다. 옥토플러스플러스는 매우 유연해서 구멍의 모양은 중요하지 않고 넓이만 중요하다. 따라서 우리에 갇힌 옥토플러스플러스는 우리의 구멍 중 넓이가 M 이상인 것이 하나라도 있으면 탈출할 수 있다.

피에르 아로낙스 교수는 "해저 2만 리" 탐사를 떠나기 전에 이 동물을 잡아야 한다. 그는 N개의 정육면체 우리를 가지고 있다. 이 우리의 벽은 직사각형 구멍이 뚫린 격자이다. 각 우리에 대해 피에르는 가장 큰 구멍의 길이와 너비를 알고 있다. 또한 그는 자신이 본 옥토플러스플러스의 최소 단면적을 알아내는 특수 안경을 가지고 있다.

피에르는 방금 멋진 옥토플러스플러스를 보았고, 그 동물이 탈출할 수 없으면서 구멍의 넓이가 가장 큰 우리에 가두고 싶어 한다. 도와줄 수 있는가?

입력 파일은 여러 테스트 케이스로 이루어진다. 입력 파일의 첫 줄에는 테스트 케이스의 수를 나타내는 정수 하나가 주어진다. 각 테스트 케이스가 이어서 주어진다. 테스트 케이스의 첫 줄에는 두 정수 M과 N이 공백 하나를 사이에 두고 주어진다. M은 옥토플러스플러스의 최소 단면적(제곱밀리미터)이고 1 ≤ M ≤ 50 000이며, N은 피에르가 가진 우리의 수이고 1 ≤ N ≤ 10 000이다. 테스트 케이스의 나머지 부분은 N개의 줄로 이루어진다. 1 ≤ i ≤ N에 대해 i번째 줄은 i번째 우리를 나타내며, 두 정수 Li와 Wi가 공백 하나를 사이에 두고 주어진다. Li는 i번째 우리의 가장 큰 구멍의 길이(밀리미터)이고 1 ≤ Li ≤ 1 000이며, Wi는 그 구멍의 너비(밀리미터)이고 1 ≤ Wi ≤ 1 000이다. 서로 다른 두 우리의 가장 큰 구멍의 넓이가 같은 경우는 없다.

입력의 각 테스트 케이스에 대해, 피에르의 바람을 만족하는 우리, 즉 구멍의 넓이가 가장 크면서 옥토플러스플러스가 탈출할 수 없는 우리의 입력에서의 위치를 나타내는 정수 1 ≤ p ≤ N을 한 줄에 출력한다. 옥토플러스플러스가 너무 작아서 적합한 우리가 없으면, 대신 Too small이라는 문자열을 한 줄에 출력한다(뒤에 개행 문자가 따른다). 출력에 빈 줄이 있어서는 안 된다.