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.

d_Coder00 | 134 |

Astikeysingh | 128 |

dungeon_master1299 | 126 |

rajendrashekhawat063 | 115 |

VivSisMMM | 112 |

Pulkit__Sharma__ | 646 |

Anirban166 | 531 |

abducodes | 508 |

Found_me | 474 |

Sathvik Avasarala | 418 |

blackshadows | 5331 |

Ibrahim Nash | 5219 |

akhayrutdinov | 5111 |

mb1973 | 4929 |

Quandray | 4559 |

Login to report an issue on this page.