#include <iostream>
using namespace std;
int dp[11][11];
int a[11];
int main() {
// your code goes here
int t;
int n,m,s;
scanf("%d",&t);
while(t--){
scanf("%d%d%d",&n,&m,&s);
for(int i=0;i<m;i++)
scanf("%d",&a[i]);
s--;
for(int j=0;j<=m;j++){
for(int i=0;i<n;i++){
if(j==0){
dp[i][j]=i==s;
}
else{
int result=0;
for(int k=i-a[j-1];k<=i+a[j-1];k++){
if(k!=i){
if(k<n && k>=0)
result+=dp[k][j-1];
}
}
dp[i][j]=result;
}
//printf("%d ",dp[i][j]);
}
//printf("\n");
}
int sum=0;
for(int i=0;i<n;i++){
sum=0;
for(int j=0;j<=m;j++){
sum+=dp[i][j];
}
printf("%d ",sum);
}
}
return 0;
}
ICAgICNpbmNsdWRlIDxpb3N0cmVhbT4KICAgIHVzaW5nIG5hbWVzcGFjZSBzdGQ7CiAgICBpbnQgZHBbMTFdWzExXTsKICAgIGludCBhWzExXTsKICAgIGludCBtYWluKCkgewogICAgCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKICAgIAlpbnQgdDsKICAgIAlpbnQgbixtLHM7CiAgICAJc2NhbmYoIiVkIiwmdCk7CiAgICAJd2hpbGUodC0tKXsKICAgIAkJc2NhbmYoIiVkJWQlZCIsJm4sJm0sJnMpOwogICAgCQlmb3IoaW50IGk9MDtpPG07aSsrKQogICAgCQkJc2NhbmYoIiVkIiwmYVtpXSk7CiAgICAJCXMtLTsJCiAgICAJCWZvcihpbnQgaj0wO2o8PW07aisrKXsKICAgIAkJCWZvcihpbnQgaT0wO2k8bjtpKyspewogICAgCQkJCWlmKGo9PTApewogICAgCQkJCQlkcFtpXVtqXT1pPT1zOwogICAgCQkJCX0KICAgIAkJCQllbHNlewogICAgCQkJCQlpbnQgcmVzdWx0PTA7CiAgICAJCQkJCWZvcihpbnQgaz1pLWFbai0xXTtrPD1pK2Fbai0xXTtrKyspewogICAgCQkJCQkJaWYoayE9aSl7CiAgICAJCQkJCQkJaWYoazxuICYmIGs+PTApCiAgICAJCQkJCQkJCXJlc3VsdCs9ZHBba11bai0xXTsKICAgIAkJCQkJCX0KICAgIAkJCQkJfQogICAgCQkJCQlkcFtpXVtqXT1yZXN1bHQ7CiAgICAJCQkJfQogICAgCQkJCS8vcHJpbnRmKCIlZCAiLGRwW2ldW2pdKTsKICAgIAkJCX0KICAgIAkJCS8vcHJpbnRmKCJcbiIpOwogICAgCQl9CiAgICAJCWludCBzdW09MDsKICAgIAkJZm9yKGludCBpPTA7aTxuO2krKyl7CiAgICAJCQlzdW09MDsKICAgIAkJCWZvcihpbnQgaj0wO2o8PW07aisrKXsKICAgIAkJCQlzdW0rPWRwW2ldW2pdOwogICAgCQkJfQogICAgCQkJcHJpbnRmKCIlZCAiLHN1bSk7CiAgICAJCX0KICAgIAl9CiAgICAJcmV0dXJuIDA7CiAgICB9