CF690A3 Collective Mindsets (hard)

一共有 $n$ 个僵尸，每个僵尸头上有一个 $1 \sim n$ 之间的数字（**可重复！**），每个僵尸只能看到其他 $n - 1$ 个僵尸头顶的数字，当然，他们也知道自己的编号。要求提供一种使所有僵尸只利用自己知道的信息**同时**猜自己头顶的数字的策略，你需要保证至少有一个僵尸猜对。

第一行，一个正整数 $T$，表示数据组数。 接下来对于每组数据，第一行包含两个正整数 $n$ 和 $r$，表示僵尸总数与当前僵尸的编号，下一行包括 $n-1$ 个正整数，表示当前僵尸看到的所有其他僵尸头顶的编号是多少（按僵尸编号升序排列）。

对于每组数据输出一行一个整数，表示该僵尸的猜测。

$1 \le T \le 50000$，$2 \le n \le 6$，$1 \le r \le n$。