## GUPTA MECHANICAL

IN THIS WEBSITE I CAN TELL ALL ABOUT TECH. TIPS AND TRICKS APP REVIEWS AND UNBOXINGS ALSO TECH. NEWS .............

## [Solution] Even Equal Odd CodeChef Solution | CodeChef Problem Solution 2022

You are given an array $A$ consisting of $2\cdot N$ integers.

You can perform the following operation any number of times.

• Choose any $i$ $\left(1\le i\le 2\cdot N\right)$ such that ${A}_{i}$ is even and divide ${A}_{i}$ by $2$.
• Or choose any $i$ $\left(1\le i\le 2\cdot N\right)$ and multiply ${A}_{i}$ by $2$.

Find the minimum number of operations required to make the number of even elements and number of odd elements in the array equal.

### Input Format

• The first line contains a single integer $T$ — the number of test cases. Then the test cases follow.
Solution Click Below:-  👉
👇👇👇👇👇

• The first line of each test case contains an integer $N$ — the size of the array $A$ is $2\cdot N$.
• The second line of each test case contains $2\cdot N$ space-separated integers ${A}_{1},{A}_{2},\dots ,{A}_{2\cdot N}$ denoting the array $A$.

### Output Format

For each test case, output on a new line the minimum number of operations required to make the

Best of Two CodeChef Solution

Retrieve the Array CodeChef Solution

Even Equal Odd CodeChef Solution

Xor and Multiply CodeChef Solution

KBG and GN-Theory CodeChef Solution

Chef and his Apps CodeChef Solution

Change Row and Column Both CodeChef Solution

• $1\le T\le {10}^{5}$
• $1\le N\le {10}^{5}$
• $1\le {A}_{i}\le {10}^{9}$
• The sum of $N$ over all test cases is at most ${10}^{5}$