#include <bits/stdc++.h>
using namespace std;

int main() {
  int p;
  int n, b;
  string d;
  cin >> p;
  while (p--) {
    cin >> n >> b >> d;
    int r = 0;
    for (int i = 0; i < d.length(); i++) {
      r += (d[i] - '0') % (b - 1);
    }
    cout << n << ' ' << r % (b - 1) << '\n';

  }
  return 0;
}