#include <bits/stdc++.h>
using namespace std;
typedef long long int lli;
lli t,n;
 
int main(){
    cin>>t;
    while(t--){
        cin>>n;
        lli arr[n];
        for(lli i=0;i<n;i++)
            cin>>arr[i];
        for(lli i=0;i<n;i++){
            lli x = 1;
            while(2*x<=arr[i])x*=2;
            cout<<x<<" ";
        }
        cout<<endl;
    }
}
