#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define int long long
#define pb push_back
const ll N=100100;
vector<pair<ll,ll>> ma[N];
pair<ll,ll> edg[N];
ll dp[N][2],h[N],sz[N],dist[N],par[N],ans=0,wei[N];
multiset<ll> sub[N];
multiset<ll> pos;
void dfs(int x,int p=-1)
{
dp[x][1]=dp[x][0]=0;
sub[x].insert(0);
for(auto it:ma[x])
{
int y=it.first;
int was=it.second;
if(y==p)continue;
edg[was]={x,y}; // par, child
ll w=wei[was];
h[y]=h[x]+w;
par[y]=x;
dfs(y,x);
sub[x].insert(dp[y][0]);
if(dp[y][0]+w > dp[x][0])
{
dp[x][1]=dp[x][0];
dp[x][0]=dp[y][0]+w;
}
else{
dp[x][1]=max(dp[x][1],dp[y][0]+w);
}
}
pos.insert(dp[x][0]+dp[x][1]);
// ans=max(ans,dp[x][0]+dp[x][1]);
// cout<<x<<' '<<dp[x][0]<<' '<<dp[x][1]<<endl;
}
int32_t main()
{
ll n,q,w;
cin>>n>>q>>w;
for(int i=0;i<n-1;i++)
{
ll a,b,w;
cin>>a>>b>>w;
wei[i]=w;
edg[i]={a,b};
ma[a].pb({b,i});
ma[b].pb({a,i});
}
h[1]=1;
dfs(1);
// cout<<ans<<endl;
ans=0;
while(q--)
{
ll d,nw;
cin>>d>>nw;
d=(d+ans)%(n-1);
nw=(nw+ans)%w;
wei[d]=nw;
ans=0;
ll x=edg[d].second;
while(x>=1)
{
ll p=par[x];
pos.erase(pos.find(dp[x][0]+dp[x][1]));
dp[x][1]=dp[x][0]=0;
for(auto it:ma[x])
{
int y=it.first;
int was=it.second;
if(y==p)continue;
ll w=wei[was];
h[y]=h[x]+w;
par[y]=x;
if(dp[y][0]+w > dp[x][0])
{
dp[x][1]=dp[x][0];
dp[x][0]=dp[y][0]+w;
}
else{
dp[x][1]=max(dp[x][1],dp[y][0]+w);
}
}
pos.insert(dp[x][0]+dp[x][1]);
x=p;
}
ans=*rbegin(pos);
cout<<ans<<endl;
}
}
// 6164
// 7812
// 8385
// 6737
// 6738
// 7205
// 6641
// 7062
// 6581
// 515
