• Source
    1. #include <iostream>
    2. #include<algorithm>
    3. using namespace std;
    4.  
    5. int main()
    6. {
    7. int t,n,a[50],b[50];
    8. cin>>t;
    9. while(t--)
    10. {
    11. cin>>n;
    12. for(int i=0;i<n;i++)
    13. {
    14. cin>>a[i];
    15. b[i]=a[i];
    16. }
    17. int flag=0;
    18. sort(b,b+n);
    19. if(b[0]!=1)
    20. {
    21. for(int i=1;i<n;i++)
    22. {
    23. if(b[i]%b[0]==0)
    24. {
    25. flag++;
    26. }
    27. }
    28. }
    29. if(flag==n-1)
    30. {
    31. for(int i=0;i<n;i++)
    32. {
    33. cout<<a[i]/b[0]<<" ";
    34. }
    35. }
    36. else
    37. {
    38. for(int i=0;i<n;i++)
    39. {
    40. cout<<a[i]<<" ";
    41. }
    42. }
    43. cout<<endl;
    44. }
    45.  
    46. return 0;
    47. }