C :

#include <stdio.h>
int main()
{
	int n;
	scanf("%d", &n);
	while(n--)
	{
		int min = 0;
		int hour = 0;
		int t = 0;
		int count = 1;
		scanf("%d", &t);
		while(count != t)
		{
			min ++;
			if(min == 60)
			{
				min = 0;
				hour ++;
			}
			if(hour == 24)
			{
				hour = 0;
			}
			if(min % 15 == 0)
			{
				count ++;
			}else{
				if(min%10 == 8)
				{
					count ++;
				}else{
					
					if((hour+1)%(min+1) == 0)
					{
						count ++;
					}
				}
			}
		}
		printf("%02d:%02d\n", hour, min);
		
	}
	return 0;
}

C++ :

#include <stdio.h>
#include <fstream>
#include <iostream>
#include <iomanip>
using namespace std;
int main(void)
{
//    ifstream cin;
//    ofstream cout;
//    cin.open("g.in");
//    cout.open("g.out");
    int i=1,hh,mm,n,a[81],b[81];
    for(hh=0;i<=80;hh++)
        for(mm=0;mm<60&&i<=80;mm++)
            if(mm%15==0||mm%10==8||(hh+1)%(mm+1)==0)
    {
        a[i]=hh;
        b[i]=mm;
        i++;
    }
    cin>>n;
    while(n--)
    {
        int x;
        cin>>x;
       cout<<setw(2)<<setfill('0')<<a[x]<<":"<<setw(2)<<setfill('0')<<b[x]<<endl;
    }
    return 0;
}