이분 그래프

이 문제에서는 다음 성질을 만족하는 이분 그래프를 구성해야 한다.

1. 첫 번째 부분의 정점 수는 $d$개이다.
2. 두 번째 부분의 정점 수는 $d - 2$개이다.
3. 간선의 수는 $3d$개 이하이다.
4. 첫 번째 부분에서 정점 두 개를 제거해 만든 모든 이분 그래프에 완전 매칭이 존재한다.

이분 그래프는 정점 집합을 두 부분으로 나누고, 모든 간선이 한 부분의 정점과 다른 부분의 정점을 잇는 그래프이다. 완전 매칭은 그래프의 모든 정점이 정확히 한 간선의 끝점이 되도록 하는 간선들의 집합이다.

첫 줄에 테스트 케이스의 수 $T$가 주어진다 ($1 \le T \le 100$). 다음 $T$개의 줄에는 각 테스트 케이스의 정점 수 $d$가 한 개씩 주어진다 ($3 \le d \le 100$).

각 테스트 케이스마다 간선의 수 $m$을 한 줄에 출력한다. 이어서 $m$개의 줄에 간선을 하나씩 출력한다. 각 간선은 첫 번째 부분의 정점 번호 $u$와 두 번째 부분의 정점 번호 $v$의 쌍으로 나타낸다 ($0 \le u < d$, $0 \le v < d - 2$).

그래프에 다중 간선이 있으면 안 된다.

간선의 수를 최소로 만들 필요는 없다.