Prefix Numbers

You are given two positive integers $x, y$. Find the smallest positive integer $z$ such that $z$ contains $x$ as a prefix (in base 10) and $z$ is divisible by $y$. If the smallest such $z > 10^{18}$, print -1. ### Input - The first line of the input contains an integer $T$ denoting the number of test cases. The description of the test cases follows. - The first line of each test case contains t