Long Contest and Cook Off Overlaps

All submissions for this problem are available.
### Read problem statements in [Hindi](http://www.codechef.com/download/translated/FEB20/hindi/LONGCOOK.pdf), [Bengali](http://www.codechef.com/download/translated/FEB20/bengali/LONGCOOK.pdf), [Mandarin Chinese](http://www.codechef.com/download/translated/FEB20/mandarin/LONGCOOK.pdf), [Russian](http://www.codechef.com/download/translated/FEB20/russian/LONGCOOK.pdf), and [Vietnamese](http://www.codechef.com/download/translated/FEB20/vietnamese/LONGCOOK.pdf) as well. Each month, a CodeChef Long Contest starts at 3 PM IST (UTC+5:30) on the first Friday and it lasts for exactly $10$ days (i.e. $240$ hours). Also, a CookOff starts at 9:30 PM IST on the secondtolast (i.e. penultimate) Sunday and it lasts for $2.5$ hours. Let's denote a month by a pair $(m, y)$, where $m$ is one of the twelve months (numbered $1$ through $12$) and $y$ is a year. You are given two (not necessarily distinct) months, e.g. Oct 2009 and Feb 2020. You have to find the total number of months between these two months (both inclusive) when the Long Contest and CookOff intersect, i.e. there is a moment in time when both contests for that month are running simultaneously. Here, we assume that both contests are held on each and every month without any interruptions or schedule changes. Note: A year is a leap year if it a multiple of $400$, or if it is a multiple of $4$ but not a multiple of $100$. For example, the year $2100$ is not a leap year, but the year $2400$ is a leap year. ### Input  The first line of the input contains a single integer $T$ denoting the number of test cases. The description of $T$ test cases follows.  The first line of each test case contains two spaceseparated integers $m_1$ and $y_1$ describing the first month.  The second line contains two spaceseparated integers $m_2$ and $y_2$ describing the second month. ### Output For each test case, print a single line containing one integer ― the number of months between $(m_1, y_1)$ and $(m_2, y_2)$ when the Long Contest and the CookOff intersect. ### Constraints  $1 \le T \le 10^5$  $1 \le m_1, m_2 \le 12$  $1 \le y_1 \le y_2 \le 10^9$  the month $(m_1, y_1)$ does not come later than $(m_2, y_2)$ ### Subtasks **Subtask #1 (15 points):**  $T \le 10^3$  $y_2 \le 2,020$ **Subtask #2 (25 points):** $y_2 \le 10^6$ **Subtask #3 (60 points):** original constraints ### Example Input ``` 2 2 2020 2 2020 10 2009 2 2020 ``` ### Example Output ``` 1 3 ``` ### Explanation **Example case 1:** On the Contests page, we can see that this month (Feb 2020), the Long Contest starts on the 7th and ends on the 17th, while the CookOff takes place on the 16th. Hence, there is one month in the given range where the Long Contest and the CookOff intersect.Author:  admin3 
Editorial  https://discuss.codechef.com/problems/LONGCOOK 
Tags  admin3, easy, feb20, prefixsums, tmwilliamlin 
Date Added:  5022020 
Time Limit:  1 sec 
Source Limit:  50000 Bytes 
Languages:  C, CPP14, JAVA, PYTH, PYTH 3.6, PYPY, CS2, PAS fpc, PAS gpc, RUBY, PHP, GO, NODEJS, HASK, rust, SCALA, swift, D, PERL, FORT, WSPC, ADA, CAML, ICK, BF, ASM, CLPS, PRLG, ICON, SCM qobi, PIKE, ST, NICE, LUA, BASH, NEM, LISP sbcl, LISP clisp, SCM guile, JS, ERL, TCL, SQL, kotlin, PERL6, TEXT, SCM chicken, PYP3, CLOJ, R, COB, FS 
Comments
 Please login at the top to post a comment.
SUCCESSFUL SUBMISSIONS
Fetching successful submissions