#include <bits/stdc++.h>
using namespace std;
using namespace std;
int main() {
  int t;
  cin >> t;
  while (t--) {
    int n, s, k;
    cin >> n >> s >> k;
    unordered_set<int> s2, s1;
    for (int i = 0; i < k; i++) {
      int x;
      cin >> x;
      if (s == x) {
        s1.insert(0);
        s2.insert(0);
      } else if (s - x > 0)
        s1.insert(s - x);
      else
        s2.insert(x - s);
    }
    int rez = 1000000005;
    for (int i = 0; i <= k + 1; i++) {
      if (!s1.count(i) && s - i >= 1) {
        rez = i;
        break;
      }
      if (!s2.count(i) && s + i <= n) {
        rez = i;
        break;
      }
    }
    cout << rez << endl;
  }
  return 0;
}
