现在有一棵有根树，根节点为1，第i个节点有一个宝物和一个怪物，怪物的能力值是val（i）;
cs是刚学会一个魔法就来寻宝了，但是由于他并没有完全掌握他的魔法，出了一点问题，
cs的魔法是这样的，首先cs可以瞬移到一个节点，然后花费魔力值x来获得以当前节点为根的子树上，所有深度不超过x的节点的宝物（怪物会随着宝物来到仓鼠跟前）。
但是现在有另外一个问题，虽然cs的魔力是无限的，但是这个禁断魔法只能让cs只能打过能力值大于他的怪物！！！！（所以叫禁断魔法）
为了保证他的安全，他不能面对能力值小于等于他的怪物。
现在给出q次询问
每次给出cs瞬移到的位置pos，和cs的能力值zz，
问cs在获得尽可能多的宝物的情况下，消耗的最少魔力值是多少。