1884A - Simple Design - CodeForces Solution

#include <bits/stdc++.h>
#define F first
#define S second
using namespace std;
typedef long long ll;
ll sum(ll n)
{
	ll res = 0;
	while (n != 0)
	{
		res += (n % 10);
		n /= 10;
	}
	return res;
}
int main()
{
	ios_base::sync_with_stdio(0);
	cin.tie(0);

	int t;
	cin >> t;
	while (t--)
	{
		ll n, k;
		cin >> n >> k;
		for (ll i = n;; i++)
		{
			if (sum(i) % k == 0)
			{
				cout << i << "\n";
				break;
			}
		}
	}

	return 0;
}