#include <bits/stdc++.h>
int T, n, k, sum;
int main(void) {
  scanf("%d", &T);
  for (int i = 1; i <= T; i++) {
    scanf("%d %d", &n, &k);
    sum = 0;
    for (int j = 1; j < n; j++) {
      int a;
      scanf("%d", &a);
      sum += a;
    }
    k %= n;
    printf("%d\n", (k + n - sum % n + n - 1) % n + 1);
  }
}
