我不理解，为什么这个程序在样例中全部输出0？？？

#include <bits/stdc++.h>
#define int long long
using namespace std;
int n,m;
int a[15];
bool dfs(int cas,int step,long long num) {
	if(step > m) {
		cout << "Case " << cas << ": " << num << endl;
		return true;
	}
	for(int i = n;i <= m;i++) {
		if((num * 10 + i) % step == 0) {
			dfs(cas,step+1,num * 10 + i);
		}
	}
	return false;
} 
signed main() {
	int t;
	cin >> t;
	for(int i = 1;i <= t;i++) {
		int n,m; cin >> n >> m;
		if(!dfs(i,1,0)) cout << -1 << endl;
	}
	return 0;
}