时间限制：1000 ms
内存限制：128 MiB
标准输入输出
题目类型：传统
评测方式：文本比较
小杨有一个长度为 的正整数序列 。
小杨有 次询问。第 次（）询问时，小杨会给出 ，请你求出 在 中出现的次数。
第一行包含一个正整数 ，表示数据组数。
对于每组数据：第一行包含一个正整数 ，表示序列 的长度。
第二行包含 个正整数 ，表示序列 。
第三行包含一个正整数 ，表示询问次数。接下来 行，每行三个正整数 ，表示一组询问。
对于每组数据，输出 行。第 行（）输出一个非负整数，表示第 次询问的答案。
样例输入 1
2
5
7 4 6 1 1
2
1 2 3
1 5 1
5
1 2 3 4 5
2
5 5 3
1 4 3
样例输出 1