Use this test
6 9
5 6
3 4
2 4
1 5
3 6
1 2
1 6
4 5

Thanks, helped me to get AC, but first line in your test should be 6 8. Correct answer is diameter 3.