Given a singly linked list and a number k. Write a function to find the (N/k)^{th} element, where N is the number of elements in the list. We need to consider ceil value in case of decimals.

**Input:**

The first line of input contains an integer **T** denoting the number of test cases. The first line of each test case consists of an integer** N**. The second line consists of N spaced integers.The last line consists of an integer **k**.

**Output:**

Print the data value of **(N/k)th** node in the Linked List.

**User Task:**

The task is to complete the function **fractional_node**() which should find the n/kth node in the linked list and return its data value.

**Constraints: **

1 <= T <= 100

1 <= N <= 100

**Example:
Input:**

2

6

1 2 3 4 5 6

2

5

2 7 9 3 5

3

**Output:**

3

7

**Explanation:
Testcase 1**: 6/2

Author: saksham0751

If you have purchased any course from GeeksforGeeks then please ask your doubt on course discussion forum. You will get quick replies from GFG Moderators there.

cs_abhi | 102 |

PiyushPandey4 | 100 |

codefundo | 95 |

kya_bolti_public | 93 |

masterishaan19 | 74 |

PiyushPandey4 | 916 |

john_wick | 765 |

ASWATHAMA | 565 |

UsfShilpa | 556 |

akhyasharma01 | 547 |

blackshadows | 5362 |

Ibrahim Nash | 5242 |

akhayrutdinov | 5111 |

mb1973 | 4929 |

Quandray | 4598 |

Login to report an issue on this page.