#include <iostream>
#include <cstdint>
#include <vector>

using namespace std;

static inline void output(const uint32_t N, const vector<string>& S)
{
	for (uint32_t i = 0; i != N; ++i)
	{
		uint32_t j;
		for (j = 0; S[i][j] == '0'; ++j);
		cout << S[i].substr(min<uint32_t>(j, 4)) << '\n';
	}
}

int main()
{
	cin.tie(nullptr);
	ios::sync_with_stdio(false);
	
	uint32_t N, i;
	cin >> N;
	vector<string> S(N);
	for (i = 0; i != N; ++i)
		S[i].reserve(6), cin >> S[i];

	output(N, S);
	return 0;
}