时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 128 M，其他语言256 M
64bit IO Format: %lld
空间限制：C/C++/Rust/Pascal 128 M，其他语言256 M
64bit IO Format: %lld
题目描述
有一无限循环字母表：
现在有一棵n个节点（编号1-n）的有根树（1为根），树边边权为一个字母θ，在每一时刻θ会向前跳K步变为相应字母（即树边边权改变），如：
n每一时刻会向前跳3步，第1时刻变为q，第2时刻变为t，以此类推。
w每一时刻会向前跳2步，第1时刻变为y，第2时刻变为a，以此类推。
JK会给你Q个询问，让你判断两个节点在t时刻到根节点路径权值（路径权值为该节点到根节点的路径上字母按顺序拼成的字符串）的字典序大小关系。
输入描述:
第一行一个整数T（0<T<3），代表测试数据组数。
每一组测试数据第一行给出树的节点数n(1<n<=100000)。
接下去的n-1行的第i行给出一个整数P（1<=P<=n），一个字母θ（[a-z]）以及字母变换的步数K（0<=K<=10000），表示编号为i+1的节点的父亲节点编号为P，以及边的描述。（输入保证为一棵树）
下一行询问数Q(0<Q<=10000)，每个询问一行给出整数u（2<=u<=n），v（2<=v<=n）,t（0<=t<=10000），判断编号为u，v两个节点在t时刻到根节点路径权值的字典序大小关系。
输出描述:
对每个询问输出一行答案，
编号u到根节点路径权值的字典序小于v的输出“<”，
相等输出“=”,
否则输出“>”。（不包含该引号）