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.

bruceewayne | 193 |

manvirag982 | 182 |

Core_Ka_Bachha | 180 |

shivam123ahuja | 175 |

Sanjana Singh 1 | 173 |

mr_kksparrow | 433 |

manvirag982 | 398 |

TheHandle | 291 |

rajupraaa1234 | 276 |

Exception_404 | 268 |

blackshadows | 5331 |

Ibrahim Nash | 5219 |

akhayrutdinov | 5111 |

mb1973 | 4929 |

Quandray | 4567 |

Login to report an issue on this page.