import java.util.*;
  
public class Main {
    public static void main(String[] args) {
        Scanner cin = new Scanner(System.in);
        int t = cin.nextInt();
        while(t-->0){
            int n = cin.nextInt();
            System.out.println(String.format("%02d:%02d:%02d",n/3600,n%3600/60,n%60));//直接一行就OK
        }
      
    }
}