import io import sys from collections import defaultdict, deque, Counter from itertools import permutations, combinations, accumulate from heapq import heappush, heappop from bisect import bisect_right, bisect_left from math import gcd import math _INPUT = """\ 6 12 1 100 1 987654321 987654321 """ def input(): return sys.stdin.readline()[:-1] def solve(test): A,B=map(int, input().split()) ans='Yes' while A: if A%10