View Code of Problem 3691

#define _CRT_SECURE_NO_WARNINGS
#include<bits/stdc++.h>
using namespace std;
int main()
{
	int arr[51];
	arr[0] = 0, arr[1] = 0,arr[2]=1,arr[3]=7,arr[4]=4,arr[5]=2,arr[6]=6,arr[7]=8,arr[8]=16,arr[9]=18,arr[10]=22,arr[11]=26,arr[12]=28,arr[13]=68,arr[14]=88;
	int d1 = 8;
	int d2 = 14;
	int temp = 100;
	for (int i = 15; i <= 50; i++) {
		if (i - 2 >= d1 && i - 2 <= d2) {
			arr[i]=1 * temp + arr[i - 2];
		}
		else if (i - 5 >= d1 && i - 5 <= d2) {
			arr[i] = 2 * temp + arr[i - 5];
		}
		else if (i - 6 >= d1 && i - 6 <= d2) {
			arr[i] = 6 * temp + arr[i - 6];
		}
		else if (i - 7 >= d1 && i - 7 <= d2) {
			arr[i] = 8 * temp + arr[i - 7];
			d1 += 7;
			d2 += 7;
			temp *= 10;
		}
	}
	int t, n;
	cin >> t;
	while (t--) {
		cin >> n;
		cout << arr[n] << endl;
		
		
	}

	return 0;
}