View Code of Problem 787

#include<iostream>
#include<vector>
#include<cmath>
using namespace std;
bool cp(int a,int m) {
	int sum = 0;
	int p = a % 10;
	while (a) {
		if (a % 10 < p)return 0;
		p = a % 10;
		sum += p;
		a /= 10;
	}
	if (sum == m)return 1;
	return 0;
}
int main() {
	int t; cin >> t;
	while (t--) {
		int m, n;cin >> m >> n;
		int cnt = 0;
		for (int i = pow(10, n - 1); i < pow(10, n); i++)
			if (cp(i,m))cnt++;
		cout << cnt << endl;
	}
}