- name: sample1
  in: |
    3
    
  out: |
    499122178
    499122178
    499122178
    

- name: sample2
  in: |
    10
    
  out: |
    5
    5
    992395270
    953401350
    735035398
    735035398
    953401350
    992395270
    5
    5
    

- name: sample3
  in: |
    19
    
  out: |
    499122186
    499122186
    499110762
    499034602
    498608106
    496414698
    485691370
    434999274
    201035754
    138645483
    201035754
    434999274
    485691370
    496414698
    498608106
    499034602
    499110762
    499122186
    499122186
    
