Vườn nhà Vinh có trồng 1 cây táo; cây táo này rất kỳ lạ, nó mọc ngược, có \(n\) đỉnh và bộ rễ của nó nằm ở đỉnh \(1\) (tất cả các đỉnh của cây được đánh dấu từ \(1\) đến \(n\)). Cây táo này không có chu trình và giữa \(2\) đỉnh của cây chỉ có 1 cạnh duy nhất.

Vì cây táo còn khá trẻ nên chỉ mới có hai quả táo mọc trên cây. Quả táo mọc trên các đỉnh của cây (có thể mọc trên cùng đỉnh). Khi táo chín, Vinh bắt đầu lắc cây táo đến khi táo rụng. Mỗi lần Vinh lắc cây táo, quá trình quả táo rơi như sau:

Giả sử quả táo đang ở đỉnh \(u.\)

• Nếu đỉnh \(u\) có đỉnh con, quả táo sẽ rơi xuống đỉnh con đó (nếu có nhiều đỉnh con, quả táo có thể rơi xuống một đỉnh con bất kỳ).
• Ngược lại, quả táo sẽ rơi khỏi cây.

Có thể chứng minh rằng sau một thời gian, cả hai quả táo đều rơi khỏi cây.

Vinh có \(q\) giả định về đỉnh mà quả táo có thể mọc. Vinh giả định hai quả táo có thể mọc trên hai đỉnh \(x\) và \(y\), và muốn biết số cặp đỉnh (\(a\),\(b\)) mà táo có thể rơi khỏi cây, trong đó \(a\) là đỉnh mà quả táo ở đỉnh \(x\) sẽ rơi xuống, \(b\) là đỉnh mà quả táo ở đỉnh \(y\) rơi xuống.

Hãy giúp Vinh đưa ra câu trả lời cho giả định của mình.

Dữ liệu vào:

• Dòng 1 gồm một số nguyên \(t\) \((t \le 2)\) là số lượng test case.

• Dòng 2 gồm một số nguyên \(n\) \((2 \le n \le 2 \times 10^5)\) là số lượng đỉnh của cây.

• \(n-1\) dòng tiếp theo, dòng thứ \(i\) gồm hai số nguyên \(u_i\) và \(v_i\) \((1 \le u_i,v_i \le n, u_i \neq v_i)\) là cạnh nối hai đỉnh của cây.

• Dòng tiếp theo gồm số một số nguyên \(q\) \((1 \le q \le 2 \times 10^5)\) là số giả định của Vinh.

• \(q\) dòng tiếp theo, dòng thứ \(i\) gồm hai số nguyên \(x_i\) và \(y_i\) \((1 \le x_i,y_i \le n)\) là hai đỉnh mà hai quả táo sẽ mọc ở giả định thứ \(i\).

Dữ liệu ra:

• In ra \(q\) dòng, dòng thứ \(i\) là số lượng cặp đỉnh \((a,b)\) đếm được ở giả định thứ \(i\) của Vinh.

Sample input 1

1
5
1 2
3 4
5 3
3 2
4
3 4
5 1
4 4
1 3

Sample output 1

2
2
1
4

Sample input 2

2
5
5 1
1 2
2 3
4 3
2
5 5
5 1
5
3 2
5 3
2 1
4 2
3
4 3
2 1
4 2

Sample output 2

1
2
1
4
2

Giải thích:

Ví dụ đầu tiên:

• Ở giả định thứ nhất, tồn tại 2 cặp đỉnh mà hai quả táo có thể rơi xuống khỏi cây: \((4,4)\),\((5,4)\).
• Ở giả định thứ hai, cũng tồn tại hai cặp đỉnh: \((5,4)\),\((5,5)\).
• Ở giả định thứ ba, chỉ có một cặp đỉnh: \((4,4)\).
• Ở giả đinh thứ tư, có 4 cặp đỉnh: \((4,4)\), \((4,5)\), \((5,4)\), \((5,5)\).