Given an array of penalties **P**, an array of car numbers **C**, and also the date **D**. The task is to find the total fine which will be collected on the given date. Fine is collected from odd-numbered cars on even dates and vice versa.

**Input:**

The first line of input contains an integer **T** denoting the number of test cases. Then T test cases follow. Each test case consists of three lines of input. First line of each test case contains two integers **N** & **D**, second line contains **N** space separated car numbers **C** and third line contains **N** space separated penalties **P**.

**Output:**

For each test case,In new line print the total fine.

**Constraints:**

1 <= T <= 100

1 <= N <= 10^{5}

1000 <= C_{i} <= 9999

1 <= D <= 31

1 <= P_{i} <= 10^{3}

**Example:
Input:**

2

4 12

2375 7682 2325 2352

250 500 350 200

3 8

2222 2223 2224

200 300 400

600

300

**Explantion:**

**Testcase1: **The date is 12 (even), so we collect the fine from odd numbered cars. The odd numbered cars and the fines associated with them are as follows:

2375 -> 250

2325 -> 350

The sum of the fines is 250+350 = 600

Author: arun03

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.

murli01 | 341 |

decoder_101 | 197 |

Sulagna | 189 |

nhuhoangfd71 | 165 |

madhursengar24 | 162 |

PiyushPandey4 | 693 |

john_wick | 593 |

ASWATHAMA | 561 |

akhyasharma01 | 547 |

jagrit_ | 490 |

blackshadows | 5362 |

Ibrahim Nash | 5242 |

akhayrutdinov | 5111 |

mb1973 | 4929 |

Quandray | 4598 |

Login to report an issue on this page.