{"code":"k20","name":"Ant man 01","description":"Ở một thế giới song song khác, **ANT MAN** sẽ chính là người ngăn chặn **THANOS** có 6 viên đá vô cực.\r\n\r\nBiết rằng thế giới **Marvel** nói trên được biễu diễn thành hệ trục tọa độ $Oxy$.\r\n\r\n**ANT MAN** đang ở ô $(1,1)$ sẽ đi đến ô $(n,m)$ -  **THANOS** is here.\r\n\r\nBiết rằng nếu **ANT MAN** đang ở ô $(x,y)$ thì **ANT MAN** có thể đi đến $1$ trong $2$ ô $(x + 1,y)$ và $(x,y+1)$.\r\n\r\n**Doctor Strange** nói rằng \"Số khả năng chúng ta dành chiến thắng chính là số đường đi của **ANT MAN** đến **THANOS**\"\r\n\r\nHãy tìm số khả năng đội **Avenger** dành chiến thắng.\r\n\r\n![enter image description here][1]\r\n\r\n#### Input\r\n- $t(t \\le 10^3)$ - số test\r\n- mỗi test có $2$ số nguyên dương $n,m (1 \\le n,m \\le 10^6)$\r\n\r\n#### Output\r\n- Số khả năng dành chiến thắng % $(10^9 +7)$\r\n####Example\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        1\r\n        2 3  \r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        3\r\n        ```\r\n        \r\n  [1]: https://i.imgur.com/FYopgZ6.png","points":100.0,"partial":false,"time_limit":1.0,"memory_limit":655360,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}