105023 - 维护数组

一个初始为空的数组 a[]，请你维护如下三种操作： 1、P x：将数 x 放到数组的末尾； 2、A x：将数组中的所有数加上x； 3、Q x：询问数组中有多少个数等于x。

第一行包含 1 个整数 T（1≤T≤10^4），表示数据组数。 每组数据的第一行包含一个正整数 m（1≤m≤105），表示操作的个数。 接下来 m 行，每行包含一个操作，保证同一组内所有 m 的之和不超过2×10^5。

对于每组数据的操作 3，输出答案。