#include <bits/stdc++.h>
 
using namespace std;
#define int long long
#define yes cout << "YES\n";
#define no cout << "NO\n";
 
 
void FastIO(){
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);
}
 
void solve(){
    int n;
    cin >> n;
 
    vector<int> vec(n);
 
    int isZero = 0;
    int ans = 0;
 
    for(int i = 0; i < n; i++){
        cin >> vec[i];
 
        if(vec[i] == 0){
            ans += isZero;
            isZero = 0;
        }
        else{
            isZero = 1;
        }
    }
    ans += isZero;
 
    if(ans < 2)
        cout << ans << '\n';
    else
        cout << 2 << '\n';
}
 
 
signed main(){
    FastIO();
 
    int t = 1;
    cin >> t;
 
    while (t--){
        solve();
    }
    return 0;
}
 

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwojZGVmaW5lIGludCBsb25nIGxvbmcKI2RlZmluZSB5ZXMgY291dCA8PCAiWUVTXG4iOwojZGVmaW5lIG5vIGNvdXQgPDwgIk5PXG4iOwoKCnZvaWQgRmFzdElPKCl7CiAgICBpb3NfYmFzZTo6c3luY193aXRoX3N0ZGlvKGZhbHNlKTsKICAgIGNpbi50aWUobnVsbHB0cik7CiAgICBjb3V0LnRpZShudWxscHRyKTsKfQoKdm9pZCBzb2x2ZSgpewogICAgaW50IG47CiAgICBjaW4gPj4gbjsKCiAgICB2ZWN0b3I8aW50PiB2ZWMobik7CgogICAgaW50IGlzWmVybyA9IDA7CiAgICBpbnQgYW5zID0gMDsKCiAgICBmb3IoaW50IGkgPSAwOyBpIDwgbjsgaSsrKXsKICAgICAgICBjaW4gPj4gdmVjW2ldOwoKICAgICAgICBpZih2ZWNbaV0gPT0gMCl7CiAgICAgICAgICAgIGFucyArPSBpc1plcm87CiAgICAgICAgICAgIGlzWmVybyA9IDA7CiAgICAgICAgfQogICAgICAgIGVsc2V7CiAgICAgICAgICAgIGlzWmVybyA9IDE7CiAgICAgICAgfQogICAgfQogICAgYW5zICs9IGlzWmVybzsKCiAgICBpZihhbnMgPCAyKQogICAgICAgIGNvdXQgPDwgYW5zIDw8ICdcbic7CiAgICBlbHNlCiAgICAgICAgY291dCA8PCAyIDw8ICdcbic7Cn0KCgpzaWduZWQgbWFpbigpewogICAgRmFzdElPKCk7CgogICAgaW50IHQgPSAxOwogICAgY2luID4+IHQ7CgogICAgd2hpbGUgKHQtLSl7CiAgICAgICAgc29sdmUoKTsKICAgIH0KICAgIHJldHVybiAwOwp9Cg==

NAo0CjAgMCAwIDAKNQowIDEgMiAzIDQKNwowIDIgMyAwIDEgMiAwCjEKMTAwMDAwMDAwMA==

4
4
0 0 0 0
5
0 1 2 3 4
7
0 2 3 0 1 2 0
1
1000000000