크기가 N인 정수 배열과 정수 M이 주어진다. 이 배열에서 만들 수 있는 서로 다른 쌍은 N×(N−1)/2개다. 그중 두 원소의 합이 정확히 M인 쌍이 몇 개인지 구하시오.
예를 들어 배열이 {1,2,3,4}이고 M=5이면, 합이 M인 쌍은 {1,4}와 {2,3} 두 개다.
첫째 줄에 테스트 케이스의 개수 T가 주어진다. T는 양의 정수이고 100000 이하다.
각 테스트 케이스는 두 줄이다. 첫째 줄에 정수 N과 M이 공백 하나로 구분되어 주어진다. N은 2 이상 20000 이하다. 둘째 줄에 배열의 원소 N개가 공백 하나로 구분되어 주어진다. 배열의 값은 모두 1 이상 1000000000 이하이고, 서로 다르며 증가하는 순서로 정렬되어 있다.
각 테스트 케이스마다 Case #x: R 형식으로 한 줄씩 출력한다. x는 1부터 시작하는 테스트 케이스 번호이고, R은 두 원소의 합이 정확히 M인 쌍의 개수다.