Large 문제의 입력조건과 Small 문제의 입력이 동일하게 적혀있는데, 

Large의 경우에는

1 <= T <= 25

1 <= N <= 100, 1 <= M <= 1000, 1 <= Q <= 10000

-100 <= vj <= 100

-10000 <= pi <= 10000

0 <= hi < M입니다.