已知牛牛有 份资源，编号为 到 ，初始均处于未上锁状态。现在共有 次操作，每次给定一个编号 ： 若编号为 的资源未上锁，则为其上锁； 否则，解除锁，使其回到未上锁状态。 每次操作后，牛牛希望分别统计区间 与 中“可访问”资源的数量。这里规定，资源可访问当且仅当其处于未上锁状态。

输入描述:

每个测试文件均包含多组测试数据。第一行输入一个整数 代表数据组数，每组测试数据描述如下：第一行输入四个整数，依次为：，表示资源数量；，表示操作次数；，表示区间 的右端点；，表示区间 的左端点。此后 行，第 行输入一个整数 ，表示对编号为 的资源切换锁状态。

输出描述:

对于每次操作，新起一行输出两个整数，分别表示区间 与 中可访问资源的数量。