Fork() Makes Trouble
Description
Consider the following C program under Redhat 9.0:
1 #include < stdio.h >
2 #include < unistd.h >
3 #include < sys/wait.h >
4 #define N ???
5 int main(void)
6 {
7 int i;
8 int ProcessID;
9 int A;
10 A=0;
11 for (i=0;i < N;i++)
12 {
13 printf("Loop %d: Process ID=%d\n", i, getpid());
14 A=A+7;
15 while ((ProcessID=fork())== -1);
16 if (ProcessID==0)
17 {
18 printf("Process ID=%d, A=%d\n", getpid(), A);
19 }
20 else
21 {
22 wait(NULL);
23 }
24 }
25 }
The fork() function in line 15 makes a copy of the current process, returns pid of the son to the father process, and returns zero to the son process. After invoking fork(), the son process prints out a message in line 18 and continues with the next loop, while the father process waits for the end of the son in line 22. Remember that once been forked, the father process and the son process are independent, i.e having different local variables, and executed IN PARALLEL (but in the programs, since the father process always waits for its son's termination just after invoking fork(), actually there is often only one running process).
You are going to print the i-th line of the program's output. Assume the pid of the original process is 1000, and pids for new generated processes are increased by 1.
Input
The first line of the input is a single integer t (1 <= t <= 20), the number of test cases. Each of the following line contains two integers n and i (1 <= n <= 15), the value of N in line 4 and which line of the program's output to print.
Output
For each input, print the i-th line of the program's output. It is confirmed that the i-th line always exists.
3
4 1
4 6
4 19
Loop 0: Process ID=1000
Process ID=1003, A=21
Loop 2: Process ID=1009
Hint
Here is the whole output of n = 4:
Loop 0: Process ID=1000 Process ID=1001, A=7 Loop 1: Process ID=1001 Process ID=1002, A=14 Loop 2: Process ID=1002 Process ID=1003, A=21 Loop 3: Process ID=1003 Process ID=1004, A=28 Loop 3: Process ID=1002 Process ID=1005, A=28 Loop 2: Process ID=1001 Process ID=1006, A=21 Loop 3: Process ID=1006 Process ID=1007, A=28 Loop 3: Process ID=1001 Process ID=1008, A=28 Loop 1: Process ID=1000 Process ID=1009, A=14 Loop 2: Process ID=1009 Process ID=1010, A=21 Loop 3: Process ID=1010 Process ID=1011, A=28 Loop 3: Process ID=1009 Process ID=1012, A=28 Loop 2: Process ID=1000 Process ID=1013, A=21 Loop 3: Process ID=1013 Process ID=1014, A=28 Loop 3: Process ID=1000 Process ID=1015, A=28