我可以在0101的OJ里,刷一整天的题!—— by 仔仔

13242: 开荒专用闹铃

Memory Limit:128 MB Time Limit:2.000 S
Judge Style:Text Compare Creator:Imported
Submit:2 Solved:0

Description

随着《魔兽世界-德拉诺之王》的正式上线,这个版本加入了要塞等系统,开放了德拉诺大陆,艾泽拉斯的勇士们又开始了新一轮的开荒之旅。

我们的刘安智同学也不甘寂寞的加入了一个开荒团……额但是直到他们要进军德拉诺了,安智同学才发现,原来这个团的团员几乎都是留学生,组队无论是打副本还是屠城存在着严重的时差问题。

但是公会活动不能不参加,刘安智同学便采用了一个闹铃,让它叫醒自己。

于是呢,他按照以下三种规则开始设置闹铃(定个闹铃还按照规则,有病吧):

1. 从0000开始,每15分钟设置一个闹铃(这要设置多少个,用个for循环一次设置完可不可以)。

2. 在分钟以8为尾数时,设置闹铃。(某个人喜欢8这个数字,所以这条规则是可以原谅的对吧)。

3. 每当小时数加1可以被分钟数加1整除的时候,设置闹铃。比如03013+1=41+1=24可以被2整除。

不过他还是不放心,我定的第x个闹铃到底应该什么时候响来着?

Input

第一行有一个整数n,代表输入实例有n组。接下来的n行,每行一个整数x(保证1<=x<=80),代表第x个闹铃。

Output

对于每个整数x,请输出x对应闹铃的时间,时间格式用hhmm表示。

时钟的时和分始终要保持两位(C语言用printf(“%02d”)C++语言用cout<<setw(2)<<setfill(‘0’),具体用法请看你自己带进来的资料。什么你没准备?请吸取教训充分准备。)

Sample Input Copy

3
1
3
9

Sample Output Copy

00:00
00:15
00:48