#include <bits/stdc++.h>
using namespace std;
int R[8][8][8];
int A[8][8];
int B[8];
int f(int n) {
  int i, j;
  for (i = (0); i < (n); ++i) {
    int t = 0;
    for (j = (0); j < (n); ++j)
      if (j == i)
        t += A[i][j];
      else
        t += B[j] * A[i][j];
    if (B[i] == t % n) return 1;
  }
  return 0;
}
int generate(int n) {
  int i, j, k;
  int m = 1;
  for (i = (0); i < (n); ++i) m *= n;
  int total = m;
  for (i = (0); i < (total); ++i) {
    int t = i;
    for (j = (0); j < (n); ++j)
      for (k = (0); k < (n); ++k) A[j][k] = n - 1;
    for (j = (0); j < (n); ++j) {
      A[j][j] = t % n;
      t /= n;
    }
    for (j = (0); j < (m); ++j) {
      t = j;
      for (k = (0); k < (n); ++k) {
        B[k] = t % n;
        t /= n;
      }
      if (f(n) == 0) break;
    }
    if (j == m) {
      for (j = (0); j < (n); ++j)
        for (k = (0); k < (n); ++k) R[n][j][k] = A[j][k];
      return 1;
    }
  }
  return 0;
}
int main() {
  int i;
  for (i = (2); i < (7); ++i)
    if (generate(i) == 0) throw 0;
  int T, t;
  scanf("%d", &T);
  for (t = (0); t < (T); ++t) {
    int n, r;
    scanf("%d%d", &n, &r);
    --r;
    for (i = (0); i < (n); ++i)
      if (i != r) {
        scanf("%d", &B[i]);
        --B[i];
      }
    int res = 0;
    for (i = (0); i < (n); ++i)
      if (i == r)
        res += R[n][r][i];
      else
        res += B[i] * R[n][r][i];
    printf("%d\n", res % n + 1);
  }
  return 0;
};
