Uva 6173 B-Casting

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
using namespace std;

#define Maxn 10000005

int main()
{
#ifndef ONLINE_JUDGE
freopen("in.txt","r",stdin);
#endif
int p;
int m,b;
int ans;
int len;
string str;
scanf(" %d",&p);
while(p--)
{
ans = 0;
scanf(" %d %d",&m,&b);
cin>>str;
len = str.length();
for(int i=0;i<len;i++)
{
ans += (str[i] - '0')%(b-1);
ans %= (b-1);
}
printf("%d %d\n",m,ans);
}
return 0;
}