Трійки#9109
Задано дерево, тобто зв'язний неорієнтований граф без циклів. Для будь-яких двох вершин і позначимо через d(x, y) довжину (тобто кількість ребер) на єдиному простому шляху між і . Порахуйте кількість всіх (невпорядкованих) трійок \{x, y, z\} таких, що d(x, y) = d(y, z) = d(z, x) > 0.
Перший рядок містить кількість тестів z~(1 \le z \le 20). Далі йдуть описи тестів.
Перший рядок кожного тесту містить одне число — кількість вершин n~(3 \le n \le 10^5). Кожен із наступних n - 1 рядків містить два цілих числа і b~(1 \le a, b \le n), що задають ребро між вершинами і .
Для кожного тесту виведіть одне ціле число — кількість знайдених трійок.
Приклад 1