# Chef Chick Codechef Solution

Chef Chick Codechef Solution: Chef Chick loves to jump a lot. Once, it realised that it was on an infinitely long road, and decided to travel along this road by jumping.

Let’s view the road as the xx-axis in a 1D coordinate system. Initially, Chef Chick is at the coordinate x=0x=0, and it wants to move only in the positive xx-direction. Moreover, Chef Chick has NN favourite integers a1,a2,…,aNa1,a2,…,aN, and it wants to jump on the coordinates that are multiples of these favourite numbers — when its current position is xx, it jumps to the smallest coordinate y>xy>x such that yy is an integer multiple of at least one of the values a1,a2,…,aNa1,a2,…,aN; the length of such a jump is y−xy−x.

This way, Chef Chick keeps jumping along the road forever in the positive xx-direction. You need to find the length of the longest jump it will make, i.e. the largest integer dd such that Chef Chick makes at least one jump with length dd and never makes any jump with a greater length. It can be proved that such an integer always exists.

### Input

• The first line of the input contains a single integer TT denoting the number of test cases. The description of TT test cases follows.
• The first line of each test case contains a single integer NN.
• The second line contains NN space-separated integers a1,a2,…,aNa1,a2,…,aN.

### Output

For each test case, print a single line containing one integer — the length of the longest jump that Chick will make.

### Constraints

• 1≤T≤1001≤T≤100
• 1≤N≤1001≤N≤100
• 1≤ai≤1051≤ai≤105 for each valid ii
• a1,a2,…,aNa1,a2,…,aN are pairwise distinct

```1
2
2 3
```

```2
```

### Explanation

Example case 1: The sequence of coordinates on which Chef Chick would jump starts with (0,2,3,4,6,…)(0,2,3,4,6,…). A longest jump is e.g. from 44 to 66, with length 22

### Chef Chick CodeChef Solution in JAVA

```import java.util.*;
import java.lang.*;
import java.io.*;
/* Name of the class has to be "Main" only if the class is public. */
class Codechef
{
public static void main (String[] args) throws java.lang.Exception
{
Scanner sc=new Scanner(System.in);
int t=sc.nextInt();
while(t-->0){
int n=sc.nextInt();
int a[]=new int[n];
for(int i=0;i<n;i++){
a[i]=sc.nextInt();
}
Arrays.sort(a);
System.out.println(a);
}
}
}
```

### Chef Chick CodeChef Solution in CPP

```#include <bits/stdc++.h>
using namespace std;
int main(){
int t;
cin>>t;
while(t--){
int n,min,k;
cin>>n>>min;
for(int i=1;i<n;i++){
cin>>k;
if(k<min)
min=k;
}
cout<<min<<endl;
}
return 0;
}
```

### Chef Chick CodeChef Solution in Python

```# cook your dish here
for _ in range(int(input())):
n = int(input())
l = list(map(int,input().split()))
l.sort()
print(l)```

Disclaimer: The above Problem (Chef Chick) is generated by CodeChef but the solution is provided by Chase2learn.This tutorial is only for Educational and Learning purpose.

Sharing Is Caring