펜 테스트

볼펜이 $N$ 자루 있습니다. 각 펜에는 $0$부터 $N-1$ 사이의 정수 단위만큼 잉크가 들어 있으며, 값은 모두 서로 다릅니다. 펜은 무작위 순서로 주어지므로 어떤 펜에 잉크가 얼마나 들어 있는지는 알 수 없습니다.

남극으로 여행을 떠나려고 합니다. 남극에는 펜이 없습니다. 짐에 넣을 수 있는 펜은 두 자루뿐입니다. 중요한 엽서를 많이 써야 하므로, 고른 두 펜에 남은 잉크의 합은 $N$ 단위 이상이어야 합니다.

펜에 대해 알아낼 방법은 펜 하나를 골라 실제로 글씨를 써 보는 것뿐입니다. 쓰기에 성공하면 그 펜의 잉크가 1단위 줄어들고, 펜이 비어 있을 수도 있습니다. 쓰기에 실패하면 그 펜에는 원래 잉크가 남아 있지 않았다는 뜻입니다. 같은 펜으로든 다른 펜으로든 이 과정을 원하는 만큼 반복할 수 있습니다.

마지막으로 여행에 가져갈 펜 두 자루를 고릅니다. 두 펜에 남은 잉크의 합이 $N$ 단위 이상이면 성공입니다.

테스트 케이스는 $T$개 주어지며, 그중 최소 $C$개에서 성공해야 합니다. 이 문제의 모든 테스트 데이터는 공개되어 있습니다.

$N = 15$