Days Between Two Dates

Write a function daysBetween that returns the number of days between two calendar dates.

Each date is given as three integers: year, month and day. The first date is guaranteed not to occur after the second date.

Do not use system-provided date objects or built-in date-difference helpers. Compute the answer directly from the date components.

All dates follow the Gregorian calendar, extended backwards to year 1. A year is a leap year when it is divisible by 4, except that years divisible by 100 are not leap years unless they are also divisible by 400. So 2024 and 2000 are leap years, while 1900 and 2100 are not.

Function

daysBetween(year1: int, month1: int, day1: int, year2: int, month2: int, day2: int) -> int

daysBetween has the following parameters:

int year1: the year of the first date
int month1: the month of the first date
int day1: the day of the first date
int year2: the year of the second date
int month2: the month of the second date
int day2: the day of the second date

Returns

int: the number of days between the two dates

Input Format

The first line contains a single integer q, the number of queries.

Each of the next q lines contains six space-separated integers year1 month1 day1 year2 month2 day2, describing one query.

Output Format

Print q lines. The i-th line contains the value returned by daysBetween for the i-th query.

Constraints

1 <= q <= 2000
1 <= year1, year2 <= 9999
1 <= month1, month2 <= 12
1 <= day1 <= number of days in month1 of year1
1 <= day2 <= number of days in month2 of year2
The first date is not after the second date.

Sample Input 0

3
2024 1 1 2024 3 1
2023 1 1 2023 3 1
2025 8 20 2025 8 20

Sample Output 0

60
59
0

Explanation 0

2024 is a leap year, so January (31 days) plus February (29 days) gives 60 days from 2024-01-01 to 2024-03-01.
2023 is not a leap year, so February has 28 days and the same span is 59 days.
The two dates are identical, so the answer is 0.

Sample Input 1

2
1900 2 28 1900 3 1
2000 2 28 2000 3 1

Sample Output 1

1
2

Explanation 1

1900 is divisible by 100 but not by 400, so it is not a leap year and March 1 follows February 28 directly. 2000 is divisible by 400, so it is a leap year and February 29 sits between the two dates.