Directions: Study the given information carefully and answer the following questions:
A number arrangement machine when given an input of numbers, rearranges them following a particular rule in each step. The following is an illustration of input and steps rearrangement.
INPUT: 24 56 36 42 18 88 98 46 38 58
STEP 1: 12 28 18 21 9 44 49 23 19 29
STEP 2: 21 82 81 12 9 44 94 32 91 92
STEP 3: 24 85 84 15 12 47 97 35 94 95
STEP 4: 48 170 168 30 24 94 194 70 188 190
STEP 5: 58 179 176 37 30 99 198 73 190 191
STEP 6: 13 17 14 10 3 18 18 10 10 11
STEP 7: 9 21 12 0 9 24 24 0 0 3
STEP 8: 24 24 21 12 9 9 3 0 0 0
This is the last step of the rearrangement, as the desired arrangement is obtained. As per rules followed in above steps, find out in each of the questions the appropriate step for the given input.
INPUT: 84 36 18 34 64 28 74 16 56 78
How many steps are needed to complete this arrangement?