#include <iostream>
using namespace std;
#define maxSize 999
int main() {
int T, len, a, b;
string str;
scanf("%d",&T);
while(T--) {
cin>>str;
int sum = 0;
int arr[maxSize];
int k = 0;
scanf("%d%d%d",&len,&a,&b);
for(int i=0;i+len<=str.length();i++) {
int num = 0;
for(int j=i;j<i+len;j++) {
num=num*10+str[j]-'0';
}
if(num%a==b) {
sum++;
arr[k++] = i;
}
}
printf("%d\n",sum);
int n = 0;
for(int i=0;i<maxSize;i++) {
if(n==sum) break;
for(int j=arr[i];j<arr[i]+len;j++) {
printf("%c",str[j]);
}
n++;
printf("\n");
}
}
return 0;
}