【C系列7.15】她的顿悟
2040
Time Limit: 1 s
Memory Limit: 32 MB
Submission：86
AC：46
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