Dịch bệnh Covid-19 đã xuất hiện và lây lan mạnh trên phạm vi toàn cầu. Giả sử, tại vương quốc Anh, ngày ~01/01/2019~ (tính theo Dương lịch) là ngày xuất hiện ca đầu tiên; sang ngày thứ ~2~ tổng số ca mắc là ~5~; ngày thứ ~3~ tổng số ca mắc là ~14~, ... và cứ thế, tổng số ca mắc ở quốc gia này cứ tăng liên tục theo quy luật đó.

Siro tự hỏi:

• Đến ngày ~a~, tháng ~b~, năm ~c~ nào thì tổng số ca mắc ở vương quốc Anh đạt ~N~ ca?
• Nếu tính hết này hôm đó thì tổng số ca mắc là bao nhiêu?

Bạn là một lập trình viên tài ba của LuyenCode, bạn lập trình tính và giải đáp ~2~ vấn đề trên giúp Siro nhé!

Input

Dòng đầu tiên chứa số nguyên dương ~T (1 \le T \le 100)~ là số lượng bộ test;

~T~ dòng tiếp theo, ghi số nguyên dương ~N (1 \le N \le 10^{18})~

Output

Với mỗi bộ test, ghi theo định dạng sau:

• Dòng đầu tiên là ngày ~a~, tháng ~b~, năm ~c~ theo định dạng ~dd/mm/yyyy~;
• Dòng thứ ~2~ là tổng số ca mắc nếu tính hết ngày ~a~, tháng ~b~, năm ~c~.

Sample

Input #1

3
961
1
26122006

Output #1

14/01/2019
1015
01/01/2019
1
03/03/2020
26225914

Input #2

7
371901019569831294
525146243565598317
559992547713254482
673315563902743964
968400063444653705
834814599522893216
914211308492378154

Output #2

02/09/4858
371901522506972745
20/10/5204
525146367200479596
06/10/5273
559993088658637930
23/12/5479
673316770768211536
15/09/5925
968401046868864120
09/02/5737
834814622928741650
08/06/5851
914213001691564484