Write a program in C++ Given a number N. Print the result of doing the following operation on N:• Convert N to its binary representation.• Count number of ones in the above binary representation.• Print the equivalent decimal number that its binary representation has only the number of onesthat were counted above.For example: (10)decimal = (1010)sinary has 2 ones "11", after converting "1" to decimal number it willbecome 3.InputFirst line contains a number T (15T:10) number of test cases.Next Tlines will contain a number N (15NS21-1).OuputFor each test case print a single line contains the answer according to the required above.ExampleInput318Output1NoteTo convert decimal number to binary :A decimal integer can be converted to binary by dividing it by 2.Take the quotient, and keep dividing it by 2, until you reach zero.Each time you perform this division, take note of the remainder. Now reverse the remainders list, andyou get the number in binary formExample to convert 29 to binaryStepOperationResultRemainderSlep 129/214Step 214/2Slep 37123Slep 43121Step 51/2for more details visit this https://flaviocapes.com/converting-decimal-to-binary/To convert from binary to Decimal :Binary Number - 11101,Calculating Decimal Equivalent-StepBinary NumberDacimal NumberSiep 111101,((1 x 2) - (1 - 2) + (1 x 2) - 0 x 2") - (1 - 2i»aSlep 211101-(16 -8-4+0+ 1hSlep 311101-290Second Test Case:(7)decimal = (11)pinary has 3 ones "1", after converting "11" to decimal number it will become 7.Third Test Case:(8)decimal = (1000 inary has 1 one "1", after converting "1" to decimal number it will become 1.

I have given an answer in step 2.

Given a number N. Print the result of doing the following operation on N: • Convert N to its binary representation. • Count number of ones in the above binary representation. • Print the equivalent decimal number that its binary representation has only the number of ones that were counted above. For example: (10ldecimal" (1010)inary has 2 ones "11", after converting "11" to decimal number it will become 3