Sinh ra trong một gia đình nghèo đông con, bố mẹ Tú phải làm lụng vất vả sớm khuya để có tiền cho anh em Tú ăn học bằng bạn bè. Nhưng do đua đòi ham chơi Tú nhiều lần bỏ học đi chơi điện tử với bạn bè xấu. Kết quả học tập ngày càng kém có lần Tú bị bố mắng Tú bỏ đi cả đêm không về. Cuối năm học Tú không đủ điểm để lên lớp 8 Tú phải học lại lớp 7.

 Nếu là bạn của Tú em sẽ làm gì?

RR và TA ngoài việc làm admin ở VNOI còn có nghề tay trái là người mẫu chụp ảnh trang bìa. Nghề này giúp đôi bạn không những nuôi sống được bản thân mà còn dành dụm được một số tiền kha khá. Vào một ngày đẹp trời, hai người quyết định đi tìm cho mình một tổ ấm. Các bạn đừng suy nghĩ lệch lạc, họ chỉ muốn mua hai ngồi nhà ở gần nhau để tiện bề đàm đạo với nhau về nhân tình thế thái, V-Pop, K-Pop và các thứ tương tự ...

RR và TA tìm mãi mới ra một khu phố rất đặc biệt mà hai người rất hài lòng. Ngoài NN ngồi nhà đẹp rạng ngời được đánh số từ 11 đến NN thì hệ thống đường xá của khu phố này cũng rất đáng chú ý. Tại đây, một số cặp ngôi nhà được nối với nhau bởi một con phố có độ dài một đơn vị. Điều này thì chẳng có gì lạ, nhưng đặc biệt là số lượng các con phố dù rất ít nhưng lại được thiết kế rất khoa học. Cụ thể là chỉ có N−1N−1 con phố nhưng cũng đủ để hai ngôi nhà bất kì đều đến được nhau. Mua nhà ở đây thì không sợ bị lạc mà chỉ đường cho bạn bè đến chơi cũng tiện, hạnh phúc là đây rồi! Thế là RR và TA hăm hở đi rút tiền mua nhà.

flashmt (vừa trúng vé số) cũng định mua nhà ở khu phố này. Nhưng buồn một nỗi, thầy phong thủy trứ danh technolt (cũng là nghề tay trái thôi) lại phán rằng flashmt và "đôi bạn hoàn hảo" RR - TA không hợp tuổi nên anh không nên ở gần hai người này, nếu không sự nghiệp cũng tiêu tan mà tình duyên cũng ngang trái. Nhưng vì là bạn thân của hai người, flashmt vẫn muốn mua nhà ở đây để tiện bề hú hí với nhau. Thầy phong thủy cảnh báo flashmt rằng độ an toàn của flashmt chính bằng khoảng cách từ nhà anh đến ngôi nhà gần nhất trong số hai ngôi nhà của RR và TA. Muốn được bình yên thì dĩ nhiên độ an toàn phải càng lớn càng tốt!

Biết được vị trí hai ngôi nhà của RR và TA, bạn hãy tính xem độ an toàn lớn nhất mà flashmt có thể đạt được là bao nhiêu!

Input

Dòng đầu ghi số nguyên dương TT - số bộ test (T≤5)(T≤5).

Tiếp theo là TT test, mỗi test gồm:

Dòng đầu tiên chứa số nguyên dương NN (1≤N≤50000)(1≤N≤50000) .

Tiếp theo là N−1N−1 dòng, mỗi dòng gồm 22 số nguyên dương u,vu,v cho biết có cạnh nối giữa đỉnh ngôi nhà uu và ngôi nhà vv.

Dòng tiếp theo chứa số nguyên dương QQ (1≤Q≤50000)(1≤Q≤50000).

QQ dòng tiếp theo, mỗi dòng gồm 22số nguyên dương u,vu,v mô tả vị trí hai ngôi nhà của RR và TA.

Các dấu cách và dòng trống thừa có thể xuất hiện ở bất kỳ vị trí nào trong file input.

Output

Output của mỗi bộ test gồm QQ dòng. Mỗi dòng in ra một số nguyên dương duy nhất là đáp án của truy vấn tương ứng.

Giới hạn

Trong 30%30% số test, 1≤N,Q≤1001≤N,Q≤100.

input:

1
7
1 2
1 3
3 4
3 5
3 6
5 7
7
3 7
5 7
4 6
1 2
1 1
3 5
7 2

output:

2
3
3
3
3
2
3

Nếu bạn phải chọn lựa 1 trong 3 căn phòng sau, bạn sẽ chọn căn phong nào ?

Phòng 1: chỉ có gia đình mình, không có ai và không có thức ăn, thức uống, không có 1 bóng người, không có nhà và chọn rồi sẽ mãi mãi không ra được.

Phòng 2: Có rất nhiều đồ vật, thức ăn ngon, đồ vật tốt mà mình nói cái gì thì ra cái đấy nhưng mỗi tội không có gia đình, chỉ riêng gia đình là nói không ra được chứ cái gì cũng được.

Phòng 3: chỉ có ra đình, không thức ăn, thức uống, người mua bán đồ nhiều nhưng làm ăn xin, gia đình không nghề, không có 1 chút gì dihs túi mà cũng không ai cho tiền khi đi ăn xin.

Giải thích ra vì sao lại chọn phòng này ?

mọi người ơi cho mình hỏi, vui thôi nhé chứ ko phải thật nhé ;

bố bạn vừa tèo téo teo mà mẹ bạn thì định tự tử nhưng lúc ấy mẹ bạn laị suy nghĩ là ủa tính ra là mình phải sống nốt cuộc đời cho chồng mình vui chứ nhỉ thì lỡ té luôn đúng lúc ý thì ny bạn cx bị bạn bè xúi dại mà lại còn bỏ chạy thì nghe dc tin rồi lúc ấy chỉ đủ thời gian để cứu 1 người thì bạn sẽ cứu ai ko có ai giúp bạn hết mà nhà bạn thì ko thân thiết với ai hết mà nơi ấy chỉ toàn là hai từ vắng teo nếu như bạn mà đi nhờ người khác thì sẽ ko kịp.

ai muốn biết câu trả lời của mình thì kb với mình cái nhé xúc động lắm 

Đã bắt đầu một năm mới với những học trò và đối với những bạn lớp 6 như chúng ta . Phải nói lời tạm biệt với những bạn bè , thầy cô , ngôi trường thân yêu này đối với các bạn ấy thật buồn . Nhưng có bạn khi chuyển trường vào học cấp 2 cũng có bạn học cũ cấp 1 học chung thì sướng rồi . Nhưng có những bạn vừa phải nói lời tạm biệt tất cả bạn  bè vừa phải chuyển đến 1 ngôi trường cấp 2 xa lạ không quen biết ai cả . Vì điều kiện gia đình nên không thể học trường cấp 2 mà các bạn cũ mình cùng học , những giọt nước mắt bắt đầu rơi càng rơi không ngừng thật xót xa và đau buồn . Nhưng không phải vậy là không tốt , vì như thế sẽ giúp cho chúng ta không sợ gì và quen được càng nhiều bạn mới và hãy mong rằng sẽ có ngày họ sẽ gặp lai bạn của họ và đó cũng chính là thử thách mà con người chúng ta phải trải qua trong cuộc sống này . Cũng như chúng ta đang tham gia ( GIÚP TÔI GIẢI TOÁN ) vậy đấy tham gia để chúng ta có thể rèn luyện môn toán hay hơn và giỏi hơn . Mong các bạn hãy giới thiệu bạn bè có điều kiện tham gia nhé !