题目描述

给定正整数 $n,m$、非负整数 $x$，以及序列 $a_1,a_2,\ldots,a_n$。

每次操作可以选择序列中的一个数，将它加 $1$ 或减 $1$；操作后该数不能变为负数。

请求出至少需要进行多少次操作，才能使序列中所有数的异或和等于 $x$。

输入格式

第一行一个正整数 $T$，表示数据组数。

对于每组数据：

• 第一行两个正整数 $n,m$ 和一个非负整数 $x$；
• 第二行 $n$ 个非负整数 $a_1,a_2,\ldots,a_n$。

输出格式

输出 $T$ 行，每行一个整数，表示对应数据的答案。

数据范围

对于所有数据：