在迎战坎格鲁斯普雷之前，袋鼠将军需要从 名可选部下中选出 名组成精锐小队。袋鼠将军的战斗力为 ，第 名部下的战斗力为 ，定义该部下的差异度为 ，即部下战斗力与将军战斗力之差的绝对值。 请你选出恰好 名部下，使得被选中部下的最大差异度最小化。

输入描述:

每个测试文件均包含多组测试数据。第一行输入一个整数 代表数据组数，每组测试数据描述如下：第一行输入三个整数 ，表示部下人数、选出人数、将军战斗力。第二行输入 个整数 ，表示部下的战斗力。除此之外，保证单个测试文件的 之和不超过 。

输出描述:

对于每组测试数据，新起一行输出一个整数，表示选择 名部下后最大差异度的最小值。