#include <bits/stdc++.h>
using namespace std;
typedef unsigned long long INT;

#define QUERIES 1000
#define MAXVAL 18
#define MAXLEN (MAXVAL + 1)

inline INT r()
{
	char c;
	INT n = 0;
	while ((c = getchar_unlocked())!='\n' && c!=' ') {
		n *= 10;
		n += c-'0';
	}
	return n;
}

int main()
{
	int qc, q, d, dg;
	INT qt, qn, dn;
	qc = r();
	vector<INT> qv(qc);
	vector<INT> dv(MAXLEN);
	vector<INT> dc(MAXLEN);

	return 0;
}