Start: Oct, 11, 2023 01:00:00
2023程序设计基础第七章作业 Pro
End: Jan, 26, 2024 00:00:00
Time elapsed:
Time remaining:

【C系列7.15】她的顿悟 2040

Time Limit:  1 s      Memory Limit:   32 MB
Submission:359     AC:192     Score:0

Description

给你N个数字,求出每一个数二进制中右往左第一个1代表的大小。 

Input

第一行输入一个整数t,代表有多少个数据。之后每一组测试数据第一行输入一个n(0<n<=1000000),代表n个数字,之后输入n个数字(每一个数字小于10^9)。 

Output

输出每一个数二进制中右往左第一个1代表的大小。 

Samples

input
1 2 8 8
output
8 8

Hint

 8=1000(2), 从右往左第一个1的大小为2^3 = 8