给你一个长度为L的正整数序列,每次你可以从两端取数字,直到取完为止.假设你第i次取的数字为Ai-1,那么你最后的得分S=Sigma(Ai*5^i)(0<=i<=N-1) .当然,这个游戏获胜并不是比分的高低,它获胜的条件是:S mod 8=3! 现在随机构建了一棵树,并且给树上的每个点都标上了一个正整数.这样,他就可以在树上选两个点A和B,把A和B之间的路径作为一个游戏用的序列.他把这样一个游戏称为Game(A,B).如果Game(A,B)是可能赢的,那么他就认为Game(A,B)是一个好点,否则就认为它是一个坏点.问有多少点对(A,B,C)满足Game(A,B),Game(B,C),Game(A,C)均是好点或或点且A
第一行包含一个整数T,表示数据组数. 对于每组数据,第一行包含一个整数n,表示树上的点的数目.接下来n行第i行包含两个整数Fi和Vi,分别表示第i个点的父亲,第i个点上的数字.如果Fi=0,则表示第i个点为根.
对于每组数据输出一个整数ans,表示满足条件的点对数目.
数据范围:
对于100%的数据 n<=100000 T<=10 Vi<=10^9