급여 격차

직원이 $N$명인 회사가 있다. 직원 한 명을 뺀 나머지 직원 모두에게 직속 상사가 한 명씩 있다. 직속 상사가 없는 직원은 회사의 다른 모든 직원의 간접 상사다. 직원 $Y$가 직원 $X$의 직속 상사이거나, $X$의 직속 상사가 $Y$의 부하 직원이면 $X$는 $Y$의 부하 직원이다.

인사팀은 회사의 급여 격차를 조사하려고 한다. 어떤 직원의 격차는 그 직원과 그 직원의 모든 부하 직원이 받는 급여 중 최댓값에서 최솟값을 뺀 값이다.

직원 한 명이 자신과 자신의 모든 부하 직원의 급여를 같은 금액만큼 올리는 일도 있다. 인상과 격차 질의를 주어진 순서대로 처리하라.

첫 줄에 분석할 회사의 수 $T$가 주어진다. $T$는 20 이하다.

각 회사는 다음과 같이 주어진다. 첫 줄에 직원 수 $N$이 주어진다. 직원에게는 1부터 $N$까지 서로 다른 번호가 붙어 있다. 다음 줄에 $N-1$개의 정수가 주어지고, 그중 $K$번째 정수는 직원 $K+1$의 직속 상사 번호다. 다음 줄에 $N$개의 정수가 주어지고, 그중 $K$번째 정수는 직원 $K$의 급여다. 다음 줄에 처리할 사건의 수 $Q$가 주어진다. 이어지는 $Q$개의 줄에 사건이 한 줄에 하나씩 주어진다. 인상 사건은 문자 R로 시작하고, 직원 번호와 그 직원 및 그 직원의 모든 부하 직원의 급여에 더할 금액이 뒤따른다. 격차 질의는 문자 Q로 시작하고, 격차를 구할 직원 번호가 뒤따른다.

• $2 \le N \le 1\,000\,000$
• $1 \le Q \le 10\,000$

모든 직원 $K$의 직속 상사 번호는 $K$보다 작다. 처음 급여는 1 이상 1000 이하이고, 인상 금액도 1 이상 1000 이하다.

격차 질의마다 그 직원의 격차를 한 줄에 하나씩 출력한다.