CF2228C1 Cirno and Number (Easy Version)
Description
Led On by a Cow to Visit Zenkou Temple
— Neo-traditionalism of Japan
This is the easy version of the problem. The difference between the versions is that in this version, $ n=2 $ . You can hack only if you solved all versions of this problem.
You are given a non-negative integer $ a $ and a non-empty, strictly increasing sequence of digits $ d $ of length $ n $ , where $ 0 \le d_i \le 9 $ .
Find the minimum value of $ |a - b| $ over all non-negative integers $ b $ whose decimal representation contains only digits from $ d $ .
Input Format
Each test contains multiple test cases. The first line contains the number of test cases $ t $ ( $ 1 \le t \le 10^4 $ ). The description of the test cases follows.
The first line of each test case contains two integers $ a $ and $ n $ ( $ 0\le a\le 10^{17} $ , $ n=2 $ ).
The second line contains $ n $ integers $ d_1,d_2,\ldots,d_n $ . It is guaranteed that $ 0\le d_1 \lt d_2 \lt \ldots \lt d_n\le 9 $ .
Output Format
For each test case, output the minimum value of $ |a - b| $ .
Explanation/Hint
In the first test case, $ a=0 $ , $ b=0 $ , and $ |a - b|=0 $ .
In the second test case, $ a=11 $ , $ b=11 $ , and $ |a - b|=0 $ .
In the third test case, $ a=222 $ , $ b=333 $ , and $ |a - b|=111 $ .
In the fourth test case, $ a=3333 $ , $ b=777 $ , and $ |a - b|=2556 $ .