Problem hidden
This problem was hidden by Editorial Board member probably because it has incorrect language version or invalid test data, or description of the problem is not clear.

Từ tập các bài có trên SPOJ (acm)

1692. Cô gái chăn bò

Mã bài: COWGIRL

Advertisement blocking software were detected ;( Please add this webpage to whitelist.

Trên một thảo nguyên nhỏ bé có 1 gia đình gồm 3 anh em: 2 người anh trai là Nvutri và Andorea còn người em gái là Lola. Cuộc sống gia đình khá giả nhưng gia đình có truyền thống chăn nuôi và muốn để các con tự lập nên cha mẹ 3 người quyết định để các con hằng ngày sẽ đi chăn 1 số bò nào đó (tùy ý 3 người con).

Thảo nguyên là 1 cánh đồng chia làm M*N ô vuông, mỗi con bò chỉ đứng trong 1 ô và mỗi ô chỉ chứa 1 con bò.Chỉ có 1 quy tắc duy nhất là không bao giờ được để 4 con bò tạo thành 1 hình vuông 2*2 hoặc để trống 1 khu đất 2*2.

Hai người anh mải chơi nên đã hối lộ kem để Lola chăn bò 1 mình. Lola muốn biết tất cả có bao nhiêu cách xếp bò thỏa mãn quy tắc trên để đề phòng mọi trường hợp. Vì con số này rất lớn nên hãy giúp Lola tính toán con số này.

Input

Dòng đầu gồm 1 số T duy nhất là số test (T ≤ 111)

T dòng tiếp theo gồm 2 số M, N cho biết kích thước của thảo nguyên (M*N ≤ 30)

Output

Gồm T dòng, mỗi dòng ứng với 1 test là số cách xếp bò của test đó.

Example

Input:
1
1 1

Output:
2

Được gửi lên bởi:Nguyen Minh Hieu
Ngày:2007-07-22
Thời gian chạy:0.284s
Giới hạn mã nguồn:10000B
Memory limit:1536MB
Cluster: Cube (Intel Pentium G860 3GHz)
Ngôn ngữ cho phép:Tất cả ngoại trừ: ERL JAVA JS NODEJS PERL 6 PYPY rust SED VB.net
Nguồn bài:Thank to Nguyễn Trần Nam Khánh and Nguyễn Hoàng Nghĩa

hide comments
2015-08-10 19:21:40 Sơn Tùng M-TP
Quy hoạch động trạng thái. Hehehe
2015-03-24 03:49:45 The Flash
1 đấm :v
2014-09-13 14:17:18 Tây Cuồng
Lâu ngày không đụng đến bài này... hôm nay code lại lần nữa thì đọc lộn đề... hic

Last edit: 2014-09-13 14:17:41
2014-09-09 10:23:30 Thcs Ðặng Chánh Kỷ
phê lòi với bài này hết nzec rồi lại wa rồi lại tle, đen thật thì ta khi đọc dữ liệu phải lấy min, max của m và n
2010-09-16 02:27:59 KO
QHD trạng thái

Last edit: 2010-09-18 17:19:45
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.