#include
#include
#define MAX 100010
using namespace std;
int arr[MAX];
void powerset(int arr[], vector v, int start, int end)
{
if(start > end)
return;
v.push_back(arr[start]);
vector::iterator i;
for(i = v.begin(); i
{
cout << *i;
}
cout << "\n";
powerset(arr,v,start+1,end);
v.pop_back();
powerset(arr,v,start+1,end);
}
int main()
{
int T,N;
cin >> T;
while(T-- > 0)
{
cin >> N;
for(int i=0;i
cin >> arr[i];
vector v;
powerset(arr,v,0,N-1);
}
return 0;
}
