说明

输入格式

第一行一个整数  n  （ 2 <= n <= 10^5 ），表示城市数量。

接下来  n - 1  行，每一行三个整数  u,v,d  ，表示城市  u  与城市  v  之间存在一条长度为  d  ( 1 <= d <= 10^9 ) 的双向道路。

接下来一行一个整数  q  ( 1 <= q <= 10^5 ) ，表示徐老师会进行  q  次询问。

接下来  q  行，每行两个整数  a,b(1 <= a,b <= 10^5) ，这两个数并不是徐老师询问的两个城市的编号  x,y ，需要经过一定处理才能算出  x  和  y ，计算方法如下：

假设上一次询问得到的答案为  lastans （第一次询问时  lastans=0 ），那么

 x=(lastans+a)  mod n+1 

 y=(lastans+b)  mod n+1 

输出格式

样例

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

2
8