Ağac

Giriş

İlk sətirdə ağacın təpələrinin n~(1 \le n \le 150000) sayı verilir. Təpələr $0$-dan n - 1-ə qədər tam ədədlərlə nömrələnir. Növbəti n - 1 sətirin hər biri $u$ və $v$ təpələrini birləşdirən w~(0 \le w \le 1000) çəkili tilə uyğun üç u, v, w ədədlərini ehtiva edir. Növbəti sətirdə sorğuların sayını ifadə edən m~(1 \le m \le 75000) tam ədədi verilir. Növbəti $m$ sətirin hər birində aralarındakı məsafənin hesablanacağı təpələrin nömrələrini ifadə edən iki ədəd verilir.

Çıxış

Hər bir sorğu üçün ayrı sətirdə cari məsafəni ifadə edən yeganə ədədi verməli.

Nümunələr