2048 là một trò chơi được tạo ra và tháng 3 năm 2014.

Mục tiêu của trò

chơi là trượt các khối vuông có mang số trên một lưới vuông để kết hợp chúng
lại và tạo ra khối vuông có giá trị 2048.
Mỗi bước di chuyển, người chơi sẽ thực hiện các thao tác Lên, Xuống,
Trái, Phải trên một bảng 4x4 các ô vuông, các ô vuông sẽ trượt theo các hướng
đó.
Khi 2 ô vuông cùng giá trị chạm vào nhau, nó sẽ kết hợp lại thành một ô
bằng tổng của 2 ô (Giá trị tăng lên gấp đôi). Ô vuông đã được kết hợp không thể
kết hợp thêm trong cùng một bước di chuyển.
Sau đó, một ô vuông mang giá trị 2 hoặc 4 sẽ xuất hiện ở các ô trống theo
tỉ lệ hoảng một số 4 / 10 số 2 (Ở bài toán này, bạn có thể bỏ qua ý này).
Ví dụ:

Trạng thái hiện tại của bảng là hình bên phải, sau khi thực hiện thao tác
lên, các cặp số 2 và 4 đã gộp thành 4 và 8, số 2 góc trái dưới và bên phải ngoài
dùng đã bị trượt lên, đồng thời xuất hiện thêm số 2 ở dòng 2 cột 2
Đang mệt mỏi vì mấy bài quá khó có thể theo link sau vào đây chơi vừa
để hiểu thêm về bài toán: play2048.co
Tiến Duy mới biết đến trò này, nhưng vì quá lười để bấm, anh chàng đã
viết ra một chương trình chơi tự động. Chương trình hoạt động như sau:
-Chương trình tự động thực hiện phép di chuyển Lên cho đến khi bước di
chuyển này sẽ không làm cho trạng thái của bảng thay đổi.
-Sau đó, chương trình thực hiện ngẫu nhiên một trong 3 cách di chuyển
Xuống, Trái, Phải và quay lại bước 1.
 Vấn đề bây giờ là Tiến Duy không biết làm sao để kiểm tra trạng thái của
một bảng có thể thay đổi sau khi thực hiện được bước di chuyển Lên hay không.
Hãy giúp Tiến Duy kiểm tra nhé.
Đầu vào:
Một số nguyên dương T (0 < T < 6) tương ứng với số lần kiểm tra.
Ứng với mỗi lần kiểm tra, nhập vào một bảng 4x4 các a i,j biểu thị cho
trạng thái của bảng hiện tại. Các a i,j = 2n (0 < n < 11), ô trống sẽ mang giá trị
bằng 0.
Đầu ra:
Gồm T dòng.
Dòng thứ i in ra giá trị 1 hoặc 0.
Là 0 nếu bước di chuyển Lên không làm thay đổi trạng thái của bảng.
Là 1 nếu ngược lại, trạng thái của bảng thay đổi khi thực hiện bước di
chuyển Lên.
Ví dụ
Đầu vào Đầu ra
2 1
0 16 2 4 0
0024
0002
2000
2 16 4 8
0202
0000
0000

Giải thích:
Test case 1: giống với ví dụ đã cho ở trên.
Testcase 2: Khi di chuyển Lên, trạng thái của bảng vẫn như cũ