#include <bits/stdc++.h>
using namespace std;
int main() {
  long long int t;
  cin >> t;
  while (t--) {
    long long int n, s, k;
    cin >> n >> s >> k;
    map<long long int, bool> m;
    long long int mx = INT_MIN;
    long long int mn = INT_MAX;
    for (int i = 0; i < k; i++) {
      long long int x;
      cin >> x;
      m[x] = true;
      mx = max(mx, x);
      mn = min(mn, x);
    }
    if (m.find(s) == m.end())
      cout << "0" << endl;
    else {
      long long int i = s + 1;
      while (i <= mx) {
        if (!m[i]) {
          break;
        }
        i++;
      }
      long long int ans = INT_MAX;
      if (i <= n) ans = i - s;
      i = s - 1;
      while (i > 0 && i >= mn) {
        if (!m[i]) {
          ans = min(ans, s - i);
          break;
        }
        i--;
      }
      if (i != 0) ans = min(ans, s - i);
      cout << ans << endl;
    }
  }
}
