Тоглогч бүр 1,2,…,n гэж дугаарлагдсан n карттай хоёр тоглогчийн тоглоом. Ээлж бүрт хоёр тоглогч өөрийн нэг картыг ширээн дээр тавина. Илүү өндөр карт тавьсан тоглогч нэг оноо авна. Картууд ижил бол хэн ч оноо авахгүй. Бүх карт тоглогдох хүртэл тоглоом үргэлжилнэ.
Картын тоо n болон тоглоомын төгсгөлд тоглогчдын авсан оноо a, b өгөгдөв. Ийм үр дүнтэй боломжит тоглоомын тоог ол.
Эхний мөрөнд нэг бүхэл тоо t байна: тестийн тоо.
Дараа нь t мөр байна, мөр бүрт гурван бүхэл тоо n, a, b.
Тест бүрийн хувьд боломжит тоглоомын тоог 109+7-д хуваасан үлдэгдлийг хэвлэ.
5 3 1 2 2 0 1 5 2 2 9 3 5 4 4 1
6 0 4200 976757050 0