You are given queries. Each query consists of a single number . You can perform any of the operations on in each move:1: If we take 2 integers and where , , then we can change 2: Decrease the value of by .Determine the minimum number of moves required to reduce the value of to .Input FormatTh...