题目描述 给定 个整数 。处理 个查询，有两种形式：形如“0 ” 的查询：将值 添加到数组 的所有偶数元素中，形如“1 ” 的查询：将值 添加到数组 的所有奇数元素中。请注意，在处理查询时，我们特别查看 的奇 / 偶值，而不是它的索引。查询后，请打印数组 的元素之和。请注意，某些测试用例的答案不适合使用 32 位整数类型，因此您应在编程语言中至少使用 64 位整数类型（如 C++ 中的 long long）。

输入 输入的第一行包含一个整数 ，表示测试用例的数量。

接下来 行，每行包含两个整数 和 ，以及 个整数 。

接下来 行，每行包含一个整数 和一个整数 ，表示查询的类型和要添加到数组 中的值。

输出 对于每个测试用例，打印 个数：查询处理后数组 的元素之和。

注意 在第一个测试用例中，第一次查询后，数组 。

在第三个测试用例中，数组 修改如下