fork download
  1. for i in range(int(input())):
  2. n=int(input())
  3. l=list(map(int,input().split()))
  4. le=[]
  5. lo=[]
  6. for i in l:
  7. if i%2==0:
  8. le.append(i)
  9. else:
  10. lo.append(i)
  11. l1=[]
  12. for i in le:
  13. if i%5==0:
  14. l1.append(i)
  15. l1.sort(reverse=True)
  16. l2=[]
  17. for i in le:
  18. if i%5!=0:
  19. l2.append(i)
  20. l3=l2[::-1]
  21. lf=l1+l3+lo
  22. print(*lf)
  23.  
Success #stdin #stdout 0.02s 9404KB
stdin
2
6
5 3 10 30 26 13
8
1 5 2 10 4 7 1 20
stdout
30 10 26 5 3 13
20 10 4 2 1 5 7 1