#include <cstdio>
#include <cstdint>
#include <algorithm>

using namespace std;

static inline void output(const uint32_t N, const char (*S)[6])
{
	for (uint32_t i = 0; i != N; ++i)
	{
		uint32_t j;
		for (j = 0; S[i][j] == '0'; ++j);
		printf("%s\n", S[i] + min<uint32_t>(j, 4));
	}
}

int main()
{	
	uint32_t N, i;
	scanf("%u", &N);
	char (*S)[6] = new char[N][6];
	for (i = 0; i != N; ++i)
		scanf("%s", S[i]);

	output(N, S);
	delete[] S;
	return 0;
}