Main(function(input) {
	input = input.trim().split('\n');
	input.shift();
	input.forEach(function(line) {
		var tmp = line.split(' ');
		var k = tmp[0];
		var p = tmp[1];
		console.log(k % p || p);
	});
});

function Main(main) {
	var input = '';

	process.stdin.resume();
	process.stdin.setEncoding('utf8');
	process.stdin.on('data', function(chunk) {
		input += chunk;
	});
	process.stdin.on('end', function() {
		main(input);
	});
};